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O (57) Abstract: AVClip recorded in BD-ROM is obtained by multiplexing a graphics stream and a video stream. The graphics stream 
*N is a PES packet sequence that includes OPES packets storing graphics data (ODS^ and 2)PES packets storing control information 
Q (PCS). In each ODS, values of DTS and PTS indicate a timing of decoding start for corresponding graphics data, and a timing of 
^ decoding end for corresponding graphics data, respectively. In each PCS, a value of PTS indicates a display timing of corresponding 
^» decoded graphics data combined with the video stream. 
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in a subtitle application. This standard establishes 
synchronization. between a moving picture and graphics, in 
which graphics is displayed when corresponding images in a 
video stream are displayed. 
5 When subtitle application is to be provided for BD-ROM, 

there is a need for further enhancing the resolution level 
of the graphics. To be more specific, the resolution level 
is desired to be improved to the level of 1920*1080 . However, 
realization of such a high definition incurs an enormous amount 
10 of decoding load at reproduction. 

TheETSI EN 300 74 3 standard defines reproduction control 
for performing decoding at the time designated by the PTS, 
and for displaying it straight away. When this is applied, 
an enormous amount of decoding load will be concentrated in 
15 the reproduction apparatus at points immediately before 
display. such concentration of load forces the 

hardware/software competence of the reproduction apparatus 
to be high, so as to realize graphics display, if such a 
condition becomes essential for reproduction apparatuses, 
20 production cost for reproduction apparatuses will rise 
remarkably, which will prevent such reproduction apparatuses 
from being commonly used. 



25 



Disclosu re of the invention 

The object of the present invention is to provide a 
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recording medium that realizes high definition level of 
graphics display, as well as avoiding rise in production cost . 

So as to achieve the above-described object, the present 
invention provides a recording medium storing therein a 
5 digital stream that is obtained by multiplexing a graphics 
stream and a video stream, the graphics stream being a packet 
sequence that includes a data packet storing graphics data 
and a control packet storing control information, wherein 

the data packet has a time stamp whose value indicates 
10 a decoding time of the graphics data, and 

the control packet has a time stamp whose value indicates 
a time at which the graphics data, after being decoded, is 
displayed combined with the video stream. 

The period in which graphics is decoded is indicated 
15 by the time stamp of the packet storing the graphics, and 
display of the graphics is defined by the value of the time 
stamp assigned to corresponding control information. 
Therefore in the present invention, "state of already decoded 
but not yet displayed", in other words, a state in which 
20 decompressed graphics is buffered, is defined on the 
reproduction timeline. 

By defining such a buffering period, it becomes possible 
to avoid concentration of an enormous amount of decoding load 
to one point . In addition, if the use of the hardware resource 
25 for decoding simultaneously contends other processing, 
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buffering period can be provided so as to relocate the graphics 
decoding period, thereby avoiding such contention. 

Here, if this buffering concept is introduced so as to 
achieve the aforementioned object, technicians pursuing the 
5 development of such a reproduction apparatus will be at a 
less about the extent of the memory to be mounted, so as to 
guarantee normal operation. Meanwhile, technicians who 
Produce subtitle application will also be anxious about 
whether the subtitle application of their own can be assuredly 
10 reproduced by the reproduction apparatus. All these are 
because the memory occupancy for this buffering will change 
chronologically, in the course of reproduction on the 
reproduction timeline . If the chronological change inmemory 
occupancy stays unknown, the anxieties of these technicians 
15 will not be wiped away. 

So as to solve this problem, it is desirable to have 
a construction in which the control information includes type 
information that indicates a memory management start, the 
time stamp of the control packet is a presentation time stamp, 
20 and the control packet further includes a decode time stamp 
whose value indicates a point of a reproduction timeline of 
the digital stream, which corresponds to the memory management 
start, and a time at which the control information is read 
to a memory. 

*5 According to this construction, a memory management 
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time lag of notification, there will be a case where updating 
of graphics cannot be synchronized with the display rate of 
the moving picture • 

So as to prevent such a case from occurring, it is 
5 desirable to have a construction in which the value of the 
presentation time stamp is obtained by adding a predetermined 
value to the value of the decode time stamp, where the 
predetermined value is based on: a longer one of a period 
required for clearing of a screen, and a period required for 
10 decoding of the graphics data ; and a period required for writing 
of the graphics data to the screen* 

• The presentation time stamp of a packet storing graphics 
indicates a decoding ending time, and the presentation time 
stamp of a packet storing control information indicates a 
15 time obtained by adding a predetermined period to the decoding 
ending time . Therefore only by referring to the presentation 
time stamps, the controller can perform updating at an adequate 
timing without receiving from the processor any 
decoding-completion notification of graphics data. If such 
20 update is performed, it becomes possible to assure update 
synchronized with the display rate of the moving picture, 
regardless of the manner of implementation in the reproduction 
apparatus . 

Since closer processor-controller connection is 
25 realized regardless of the manner of processor-controller 
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implementation in the reproduction apparatus, it becomes 
possible to maintain a degree of flexibility in the apparatus 
designing, as well as facilitating manufacturing apparatuses 
at low cost. 

Brief Descrip tion of the Drawings 

FIG . 1 illustrates an example of use of a recording medium 
according to the present invention. 

FIG. 2 illustrates a structure of a BD-ROM. 
FIG. 3 is a diagram schematically illustrating a 
structure of an AVClip. 

FIG.4A illustrates a structure of a presentation 
graphics stream. 

FIG.4B illustrates a PES packet obtained after 
15 functional segments are converted. 

FIG. 5 illustrates a logical structure that is made of 
various kinds of functional segments. 

FIG. 6 illustrates a relatibn between a display position 
of a subtitle and an Epoch. 

FIG.7A illustrates syntax to define a Graphics Object 
in an Object Definition Segment (ODS) . 

FIG.7B illustrates syntax of a Palette Definition 
Segment (PDS) . 

FIG . 8A illustrates syntax of a Window Definition Segment 

25 (WDS) . 

FIG. SB illustrates syntax of a Presentation Composition 
Segment (PCS) . 

FIG. 9 illustrates an example of a description of a 



20 
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Display Set for subtitling. 

FIG . 10 illustrates an example of a description of the 
WDS and PCS in a DS1. 

FIG, 11 illustrates an example of a description of the 
5 PCS in a DS2 . 

FIG . 12 illustrates an example of a description of the 
PCS in a DS3 . 

FIG. 13 is an example of a description of a Display Set 
when Cut-In/Out is performed, illustrating along a timeline. 
10 FIG. 14 is an example of a description of a Display Set 

when Fade-In/Out is performed, illustrating along a timeline . 

FIG. 15 is an example of a description of a Display Set 
• when Scrolling is performed, illustrating along a timeline. 

FIG. 16 is an example of a description of a Display Set 
15 when Wipe-In/Out is performed, illustrating along a timeline . 

FIG. 17 is a diagram comparing two cases: a window has 
four Graphics Objects, and a window has two Graphics Objects . 

FIG. 18 illustrates an example of an algorithm for 
calculating a decode duration. 
20 FIG. 19 is a flowchart of the algorithm of FIG. 18. 

FIGs .20AandB are flowcharts of the algorithmof FIG. 18 . 
FIG.21A illustrates a case in which each window has an 
Object Definition Segment. 

FIGs.21B and C are timing charts showing orders among 
25 numerals referred to in FIG. 18. 

FIG.22A illustrates a case in which each window has two 
Object Definition Segments. 

FIGs.22B and C are timing charts showing orders among 
numerals referred to in FIG. 18. 

9 
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FIG.23A describes a case in which each of two Windows 
includes an ODS.. 

FIG.23B illustrates a case in which a decode period (2) 
is longer than a total of a clearing period (1) and a write 
period (31) . 

FIG.23C illustrates a case in which a total of the 
clearing period (1) and the write period (31) is longer than 
the decode period (2) . 

FIG. 24 illustrates chronological transition of update 
described in an example in the present specification. 

FIG. 25A illustrates four Display Sets that are described 
so as to perform the above explained update. 

FIG.25B is a timing chart showing settings of DTS and 
PTS of functional segments included in the four Display Sets. 
15 FIG. 26 illustrates an internal structure of a 

reproduction apparatus according to the present invention. 

FIG. 27 illustrates sizes of write rates Rx, Rc, and Rd, 
Graphics Plane 8, Coded Data Buffer 13, Object Buffer 15, 
and Composition Buffer 16. 
20 FIG. 28 is a timing chart illustrating a pipeline 

processing by the reproduction apparatus. 

FIG. 29 illustrates a timing chart in a pipeline 
processing of a case in which decoding of the ODS ends before 
clearing of the Graphics Plane is completed. 
25 FIG. 30 is a timing chart showing chronological 

transition of the amount of accumulation at the Graphics Plane 
8. 

FIG . 31 is a flowchart illustrating a process of a loading 

10 



BNSOOCID: <WO 200S0O4478A1J_> 



WO 2005/004478 



PCT/JP2004/009873 



operation of a functional segment. 

FIG. 32 shows an example of multiplexing. 

FIG. 33 illustrates a manner in which a DS10 is loaded 
to the Coded Data Buffer 13 of the reproduction apparatus. 

FIG . 34 illustrates a case where a normal reproduction 
is performed. 

FIG. 35 illustrates loading of a DS1, the DS10, and a 
DS20 in a normal reproduction as performed in FIG. 34. 

FIG. 36 is a flowchart showing a process performed by 
the Graphics controller 17. 

FIG..37 is a flowchart showing a process performed by 
the Graphics Controller 17. 

FIG. 38 a flowchart showing a process performed by the 
Graphics Controller 17. 

FIG. 39 illustrates a pipeline process of the 
reproduction apparatus based on the PTS of the PDS . 

FIG. 40 is a diagram describes a significance of the END 
in the pipeline process of the reproduction apparatus. 

FIG. 41 is a diagram schematically illustrates a 
structure of AVClip according to the second embodiment. 

FIG.42A and FIG.42B are diagrams about an interactive 
screen according to the second embodiment. 

FIG. 43 illustrates a data structure of Interactive 
Composition Segment . 

FIG. 44 shows a relationship between an ODS included in 
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a DSn, and ICS. 

FIG. 45 shows a screen composition at the display timing 
of arbitrary picture data "ptl". 

FIG. 4 6 shows an example of setting for button information 
5 in ICS.. 

FIG. 47 illustrates a state transition of button A - 
button D. 

FIG. 48 illustrates images of ODS11, 21, 31, and 41, as 
one example . 

10 FIG. 49 illustrates images of ODS11-19 for the button 

A, as one example . 

FIG. 50 illustrates the button-state groups and the order 
of ODS in Display Set. 

FIG. 51 illustrates a state transition of an interactive 
15 screen in which the button-state groups of FIG. 50 are disposed. 

FIG. 52 illustrates the order of ODS in Display Set. 
FIG. 53 shows difference in arrangement of ODS in S-ODSs, 
between a case of def ault_selected_button_number«0, and a 
case of def ault_selected_button_number=button B. 
20 FIGs.54A and 54B shows a value of 

2SIXE (DSn [ICS. BUTTON [i] ]) , in a case when N-ODSs include 
plural ODS constituting the buttons A-D, and S-ODSs include 
plural ODS constituting the buttons A-D. 

FIG. 55 shows a timing of synchronized display by means 
25 of ICS. 

•12 
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FIG, 56 shows how DTS and PTS are set in a case where 
an initial display of an interactive screen is constituted 
by plural ODSs, and where the def ault_selected_button is 
valid. 

5 FIG. 57 shows how DTS and PTS are set in a case where 

an initial display of an interactive screen is constituted 
by plural ODSs, and where the def ault_selected_button is 
invalid. 

FIG. 58 illustrates the content of an Object Buffer 15 
10 in comparison with a Graphics Plane 8. 

FIG . 59 illustrates an operation performed by the 
Graphics controller 17 at the initial display time. 

FIG. 60 illustrates an operation performed by the 
Graphics controller 17 when the interactive screen update 
15 is performed according to lstUserAction (MoveRight) . 

FIG. 61 illustrates an operation performed by the 
Graphics controller 17 when the interactive screen update 
is performed according to the ' lstUserAction (MoveDown) . 

FIG. 62 illustrates an operation performed by the 
20 Graphics controller 17 when the interactive screen update 
is performed according to the lstUserAction (Activated) . 

FIG. 63 is a timing chart illustrating a pipeline 
processing performed by the reproduction apparatus. 

FIG. 64 is a timing chart illustrating a pipeline 
25 processing by the reproduction apparatus in a case where the 

13 
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default selected button changes dynamically. 

FIG. 65 is a timing chart illustrating chronological 
transitions in occupancy of the Graphics Plane 8, the Object 
Buffer 15, the Coded Data buff er 13, and the Composition buff er 
5 16. 

FIG. 66 is a flowchart showing a process of loading 
operation of Segment. 

FIG. 67 shows an example of multiplexing. 
FIG. 68 illustrates a manner in which a DS10 is loaded 
10 to the Coded Data Buffer 13- of the reproduction apparatus. 

FIG. 69 illustrates a case where a normal reproduction 
is performed. 

FIG. 70 illustrates loading of a DS1, the DS10, and a 
DS20 in a normal reproduction as performed in FIG. 69. 
15 FIG. 71 is a flowchart illustrating a main routine of 

the processing performed by the Graphics controller 17. 

FIG. 72 is a flowchart illustrating a processing for 
realizing sync control that uses time stamp. 

FIG. 73 is a flowchart showing a process of an operation 
20 to write to the Graphics Plane 8. 

FIG. 74 is a flowchart illustrating an automatic 
activation processing for the default selected button. 

FIG. 75 is a flowchart showing an animation display 
process . 

25 FIG. 76 is a flowchart illustrating a process of UO 
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operation. 

FIG. 77 is a flowchart illustrating a process of current 
button changing operation. 

FIG. 78 is a flowchart illustrating a process of numerical 
5 value inputting operation. 

FIG. 79 illustrates a method of manufacturing a BD-ROM 
that records the PCS explained in the first embodiment. 

FIG. 80 illustrates a method of manufacturing a BD-ROM 
that records the PCS explained in the second embodiment. 

Best Mode for Carrying Out the Invention 
(First Embodiment) 

A First Embodiment of a recording medium according to 
the present invention is explained below. 

FIG.l illustrates an example of use of the recording 
medium. In the drawing, BD-ROM 100 is the recording medium 
according to the present invention. The BD-ROM 100 is used 
for providing data of movie works to a Home Theatre System 
structured by a reproduction apparatus 200, a television 300, 
and a remote controller 400. 

The recording medium according to the present invention 
is manufactured by an improvement in an application layer 
of a BD-ROM. FIG. 2 illustrates a structure of the BD-ROM. 

In the drawing, the BD-ROM is shown at a bottom of the 
drawing, and a track on the BD-ROM is shown above the BD-ROM. 
The track is actually in a spiral shape on the disk, but shown 
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in a line in the drawing. The track includes a lead-in area, 
a volume area, and a lead-out area. The volume area in this 
drawing has a physical layer, a file system layer, and an 
application layer. At a top of the drawing, an application 
format of the BD-ROM is illustrated using a directory structure . 
As illustrated in the drawing, the BD-ROM has a directory 
BDMV under the root directory, and the BDMV directory contains 
a file for storing an AVClip with an extension M2TS (XXX .M2TS ) , 
a file for storing administrative info for the AVClip with 
an extension CLPI (XXX . CLPI ), and a file for defining a logical 
PlayList (PL) for the AVClip with an extensionMPLS (YYY.MPLS) . 
By forming the above application format, it is possible to 
manufacture the recording medium according to the present 
invention. In a case in which there are more than one file 
for each kind, it is preferable to provide three directories 
named STREAM, CLIPINF, and PLAYLIST under the BDMV to store 
the files with the same extension in one directory. 
Specifically, it is desirable to store the files with the 
extension M2TS in the STREAM, the files with the extension 
CLPI in the CLIPINF, and the files with the extension MPLS 
in the PLAYLIST. 

An explanation about the AVClip (XXX.M2TS) in the above 
application format is given below. 

The AVClip (XXX.M2TS) is a digital stream in MPEG-TS 
format (TS is Transport Stream) obtained by multiplexing a 
video stream, at least one audio stream, and a presentation 
graphics stream. The video stream represents pictures of the 
film, the audio stream represents sound of the film, and the 
presentation graphics stream represents subtitles of the film. 

16 
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FIG. 3 is a diagram schematically illustrating a structure 
of the AVClip. 

TheAVClip (XXX.M2TS) is structured in a followingmanner . 
The video stream made of plural vide frames (picture pjl ; 
5 pj2, andpj3), and the audio stream made of plural audio frames 
(top row of the drawing) are respectively converted into a 
line of PES packets (second row of the drawing), and then 
into a line of TS packets (third row of the drawing) . The 
presentation graphics stream (bottom row of the drawing) is 
10 converted into a line of PES packets (second to bottom row 
of the drawing), and then into a line of TS packets (third 
to bottom row of the drawing) . The three lines of TS packets 
are multiplexed, and thus the AVClip (XXX.M2TS) is 
constituted . 

15 In the drawing, only one presentation graphics stream 

is multiplexed. However, in a case in which the BD-ROM is 
compatible to plural languages, a presentation graphics 
stream for each language is multiplexed to constitute the 
AVClip . The AVClip constituted in the above manner is divided 

20 into more than one extent, like ordinary computer files, and 
stored in areas in the BD-ROM. 

Next, the presentation graphics stream is explained. 
FIG.4A illustrates a structure of the presentation graphics 
stream. A top row indicates the TS packet line to be 

25 multiplexed to the AVClip. A second to the top row indicates 
the PES packet line that constitutes a graphics stream. The 
PES packet line is structured by retrieving payloads out of 
TS packets having a predetermined PID, and connecting the 
retrieved payloads. 

17 
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A third to the top row indicates the structure of the 
graphics stream. The graphics stream is made of functional 
segments named a Presentation Composition Segment (PCS), a 
Window Definition Segment (WDS) , a Palette Definition Segment 
(PDS), an Object Definition Segment (ODS) , and an END of Display 
Set Segment (END) . Among the above functional segments, the 
PCS is called a screen composition segment, and the WDS, PDS, 
ODS, and END are called definition segments. The PES packet 
and each of the functional segments correspond one to one, ■ 
or one to plurality, m other words, one functional segment 
is either recorded in the BD-ROM after converted into one 
PES packet, or after divided into fragments and converted 
into more than one PES packet. 

FIG . 4B illustrates the PES packet obtained by converting 
the functional segments. As shown in the drawing, the PES 
packet is made of a packet header and the payload, and the 
payload is a substantial body of a functional segment. The 
packet header includes a DTS and a PTS corresponding to the 
functional segment. The DTS and. PTS included in the packet 
header are hereinafter referred to as the DTS and PTS of the 
functional segment. 

The above described various kind of functional segments 
constitute a logical structure as illustrated in FIG . 5 . FIG . 5 
illustrates the logical structure that is made of the various 
kinds of functional segments, m the drawing, a top row 
illustrates Epochs, a middle row illustrates Display Sets 
(DS) , and a bottom row illustrates the functional segments. 

Each of the DS shown in the middle row is a group of 
functional segments that compose graphics for one screen, 
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among all of the plural functional segments that constitute 
the graphics stream. Broken lines in the drawing indicate 
the DS to which the functional segments in the bottom row 
belong, and show that a series of the functional segments 
5 of the PCS, WDS, PDS, ODS, and END constitute one DS. The 
reproduction apparatus is able to generate graphics for one 
screen by reading the functional segments that constitute 
, the DS. 

The Epochs shown in the top row indicate time periods, 

10 and memory management is consecutive timewise along a timeline 
of the AVClip reproduction in one Epoch. One Epoch also 
represents a group of data that is assigned to the same period 
of time. The memory referred to here are the Graphics Plane 
that, stores the graphics for one screen, and an Object Buffer 

15 that stores decompressed graphics data . The consecutiveness 
of the memory management means a flash of the Graphics Plane 
or of the Object Buffer does not occur in the Epoch, and erasing 
and rendering of the graphics are only performed in a 
predetermined rectangular area on the Graphics Plane (the 

20 flash here indicates clearing of all contents of the stored 
data in a plane or a buffer) . A size and a position of the 
rectangular area are fixed during one Epoch. As long as the 
erasing and rendering of the graphics are only performed in 
the predetermined rectangular area on the Graphics Plane, 

25 a sync reproduction between the picture and the graphics is 
guaranteed. In other words, the Epoch is a unit in the 
reproducing timeline, and in this unit, the picture and the 
graphics are guaranteed to be reproduced synchronously . When 
moving the area, in which the graphics are erased and rendered, 
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to a different position, it is necessary to define a point 
on the timeline to move the area, and a period after the point 
becomes a new Epoch . The sync reproduction is not guaranteed 
at a boarder between two Epochs. 
5 In viewing an actual film, one Epoch is a time period 

in which subtitles are displayed in the same rectangular area 
on the screen. FIG. 6 illustrates a relation between the 
position of the subtitles and the Epochs. In an example 
illustrated by the drawing, the positions at which the five 
10 subtitles "Actually. . "I was hiding", "my feelings.", «i 
always", and "loved you." are shown move according to the 
picture in the film. Specifically, the subtitles 
"Actually...", "I was hiding", and -my feelings." appear at 
the bottom of the screen, while the subtitles "I always" and 
"loved you." are shown at the top of the screen. The position 
of the rectangular area moves in order that the subtitles 
are out of the way of pictures when viewing the screen, 
consideringvisibilityof the film. Atime period duringwhich 
the subtitles appear at the bottom is an Epoch 1, and a 
subsequent time period during which the subtitles appear at 
the top is an Epoch 2 . The Epochs 1 and 2 each have a different 
area in which the subtitles are rendered. The area in the 
Epoch 1 is a Window 1 positioned at the bottom of the screen, 
and the area in the Epoch 2 is a Window 2 positioned at the 
top of the screen. The memory management is consecutive in 
each of the Epochs 1 and 2, and accordingly, rendering of 
the subtitles in the Windows 1 and 2 is synchronous with the 
pictures . 

Next, details about the Display Set (DS) are described. 
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Broken lines hkll and hkl2 in FIG. 5 indicate which 
functional segment at the middle row belongs to which Epoch, 
A series of DS "Epoch Start", "Acquisition Point", and "Normal 
Case" constitute the Epoch at the top raw. The "Epoch Start", 
5 "Acquisition Point", "Normal Case", and "Epoch Continue" are 
types of the DS, and an order between the "Acquisition Point" 
and "Normal Case" does not matter and either of them may come 
first . 

The Epoch Start is a DS that has a display effect of 

10 "new display" , which indicates a start of a new Epoch . Because 
of this, the Epoch Start contains all functional segments 
needed to display a new composition of the screen. The Epoch 
Start is provided at a position which is a target of a skip 
operation of the AVClip, such as. a chapter in a film. 

15 The Acquisition Point is a DS that has a display effect 

of "display refresh", and is identical in content used for 
rendering graphics with the Epoch Start which is a preceding 
DS . The Acquisition Point is not provided at a starting point- 
of the Epoch, but contains all functional segments needed 

20 to display the new composition of the screen. Therefore, it 
is possible to display the graphics without fail when a skip 
operation to the Acquisition Point is performed. Accordingly, 
with the Acquisition Point, it is possible to compose a screen 
in the middle of the Epoch. 

25 The Acquisition Point is provided at a position that 

could be a target for the skip operation. An example of such 
a position is a position that couldbe specif ied whenperf orming 
a time search. The time search is an operation in response 
to a user's input of a time to start reproducing from a 
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reproducing point corresponding to the time specified by the 
user. The time is specified roughly, by 10 minutes or by 10 
seconds for example, and accordingly, points at which the 
reproduction starts are provided at a 10 minute interval, 
5 or a 10 second interval, for example. By providing the 
Acquisition Point at the points at which the reproduction 
may start, it is possible to perform reproduction smoothly 
after the time search. 

The Normal Case is a DS that has a display effect of 
10 "display update", and contains only elements that are 
different from the preceding composition of the screen. 
Specifically, when subtitles in a DSv is the same as subtitles 
in a DSu but the screen is displayed differently in the DSv 
and DSu, the DSv is provided so as to include only the PCS 
15 and makes the DSv the Normal Case. By this, it becomes 
unnecessary to provide an ODS with the same content as the 
content of the ODS in the preceding DS, and a data size in 
the BD-ROM may be reduced. On the other hand, because the 
DS as the Normal Case contains only the difference, it is 
20 not possible to compose the screen using the Normal Case alone . 

The Epoch Continue indicates that Epoch continues across 
a boundary of AVClips. If Composition State of one DSn is 
set as Epoch Continue, if the DSn exists on an AVClip different 
from that of the DSn-1 positioned immediately before the DSn, 
25 the DSn and DSn-1 will belong to a same Epoch. Therefore even 
if AVClip branching occurs between these two DS, there will 
be no graphics plane/object buffer flash. 

Details of the Definition Segments (ODS, WDS, and PDS) 
are explained below. The Object Definition Segment (ODS) is 
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a functional segment that defines the Graphics Object. An 
explanation of the Graphics Object is given first . A selling 
point of the AVClip recorded in the BD-ROM is its resolution 
as high as hi^vision, and therefore the resolution for the 
5 Graphics Object is set at 1920*1080 pixels. Because of the 
high resolution of 1920x1080 pixels, it is possible to display 
a specific character style for the subtitles clearly on the 
screen. As for colors of the subtitles, a bit length of an 
index value for each pixel (Color Difference Red Cr, Color 

10 Difference Blue Cb, Luminance Y, and Transparency T) is 8 
bits, and thus it is possible to chose any 256 colors out 
of full color (16,777,216 colors) for the subtitles. The 
subtitles realized by the Graphics Object are rendered by 
positioning texts on a transparent background. 

15 Syntax of ODS to define the Graphics Object is shown 

in FIG.7A. The ODS is made of segment_type indicating that 
the segment is the ODS, segment_length indicating a data length 
of the ODS , ob j ect_id uniquely identifying the Graphics Ob j ect 
corresponding to the ODS in the Epoch, object_version_n umber 

20 indicating a version of the ODS within the Epoch, 
last_in_sequence_f lag, and object_jdata_f ragment which is a 
consecutive sequence of bytes corresponding to a part or all 
of Graphics Object. 

The object_id is for uniquely identifying the Graphics 

25 Object corresponding to the ODS in the Epoch. The Epoch of 
the graphics stream contains more than one ODS having the 
same ID. The ODS having the same ID also have the same width 
and height, and are assigned with a common area in the Object 
Buffer. After one of the ODS having the same ID is read in 

23 

BNSDOCID: <WO 200S00447BA1_I_> 



WO 2005/004478 



PCT/JP2004/009873 



the common area, the read CDS is overwritten by a subsequent 
ODS having the same ID. By overwriting the ODS that is read 
to the Object Buffer by the subsequent ODS having the same 
ID as the reproduction of the vide s t reamproceeds , the graphi cs 
by the ODS is updated accordingly. A size constraint that 
the width and height of the Graphics Object having the same 
ID should be the same is applied only during one Epoch, and 
the Graphics Objects in different Epochs may have different 



sizes 



10 Explanations about last_in_sequence_f lag and object_ 

data_fragment are given next. In some cases, it is not 
possible to store the decompressed graphics that constitutes 
the subtitle in one ODS due to a payload constraint of the 
PES packet. In such cases, the graphics is split into a series 
15 of consecutive fragments, and one fragment is set to the 
object_data_fragment . When one Graphics Object is stored as 
more than one fragment, every fragment except a last fragment 
has the same size. The last fragment is less than or equal 
to the size of previous fragments. The ODS carrying the 
20 fragments appear in the same sequential order in the DS, with 
an end of the sequence indicated by the ODS having the 
last_in_sequence_flag. Although the above described syntax 
of the ODS is based on a premise that the fragments are stacked 
in from the preceding PES, the fragments may be stacked so 
25 that each PES contains a blank part. 

Next, the Palette Definition Segment (PDS) is explained. 
The PDS is used to define a palette for a color conversion. 
FIG . 7B shows syntax of the PDS . The PDS is made of segment_type 
indicating that the segment is the PDS, segment_length 
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indicating a data length of the PDS, palette_id uniquely 
identifying the. palette contained in the PDS, palette_ 
version_number indicating a version of the PDS within the 
Epoch, and palette_entry_id specifying an entry number of 
the palette. The palette_entry_id indicates the Color 
Difference Red (Cr_value) , the Color -Difference Blue 
(Cb_value) , Luminance (Y_value) , and Transparency (T_value) . 

Next, an explanation about the Window Definition Segment 
(WDS) is given below. 

The WDS is used to define the rectangular area on the 
Graphics Plane. As described in the above, the memory 
management is sequential only when erasing and rendering is 
performed within a certain area on the Graphics Plane . The 
area, on the Graphics Plane is defined by the WDS and called 
"Window" . FIG.8A illustrates syntax of the WDS. As shown 
by the drawing, the WDS is made of segment_type indicating 
that the segment is the WDS, segment_length indicating a data 
length of the WDS, window_id uniquely identifying the Window 
on the Graphics Plane, window_horizontal_position specif ying 
a horizontal address of a top left pixel of the Window on 
the Graphics Plane, window_vertical_position specifying a 
vertical address of the top left pixel of the Window on the 
Graphics Plane, window_width specifying a width of the Window 
on the Graphics Plane, and window__height specifying a height 
of the Window on the Graphics Plane. 

Ranges of values that the window__horizontal_position, 
window_vertical_position, window_width, and window_height 
may 'take are explained below. A coordinate system for those 
values is within an area on the Graphics Plane, and whose 
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size is indicated two-dimensionally by the window_height for 
a height and the window_width for a width. 

The window_horizontal_position specifies the 
horizontal address of the top left pixel of the Window on 
the Graphics Plane, and is within a range of 0 to 

(window_width) -1 . Also, the window_vertical_position 
specifies the vertical address of the top left pixel of the 
Window on the Graphics Plane, and is within a range of 0 to 

(window_height ) -1 . 

The window_width specifies the width of the Window on 
the Graphics Plane. The specified width falls within a range 
of 1 to (video_width) - (window_horizontal_pos ition) . 
Further, the window_height specifies the height of the Window 
on the Graphics Plane, and the specified height is within 
a range of 1 to (video_height) - (window_vertical_position) . 

The position and size of the Window on the Graphics Plane 
for each Epoch are defined by the window_horizontal_position, 
window_vertical_position, window_width, and window_height . 
Accordingly, it is possible to adjust the position and size 
of the Window at authoring, so that the Window in one Epoch 
appears at the position that does not come in the way of the 
picture when viewing the film. By this, the visibility of 
the subtitles becomes higher. Because the WDS is defined for 
each Epoch, it is possible to adjust the position of the Window 
according to the picture, even if the picture changes in the 
course of time. As a result, the quality of the film is 
maintained as high as in a case where the subtitles are 
incorporated in the main body of the film. 

Next, the End of Display Set Segment (END) is explained. 
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The END provides an indication that a transmission of the 
DS is completed. . The End is inserted into a stream immediately 
after a last ODS in one DS . The End is made of segment_type 
indicating that the segment is the END and segment__length 
5 indicating a data length of the END. The END does not include 
any other element that requires a further explanation. 

Next, an explanation about the Presentation Composition 
Segment (PCS) is given below. 

The PCS is a functional segment that is used for composing 
10 an interactive display. FIG. 8B illustrate syntax of the PCS . 
As shown in the drawing, the PCS is made of segment_type, 
segment_length, composition^umber, composition's tate, 
palette_update_f lag, palette_id, and composition_object 
1-m. 

15 The compos ition_number identifies the Graphics Update 

in the DS by values in a range of 0 to 15. If the Graphics 
Update exists between the head of the Epoch and the PCS, the 
compos it ion_number is incremented every time the Graphics 
Update occurs . 

20 The composition_state indicates the type of the DS in 

which the PCS is contained, Normal Case, Acquisition Point, 
or Epoch Start. 

The palette_update_f lag indicates that the PCS 
describes a Palette only Display Update. The Palette only 

25 Display Update indicates that only the palette is updated 
from an immediately previous palette. The 
palette_update_f lag field is set to "1", if the Palette only. 
Display Update is performed. 

The palette_id identifies the palette to be used in the 
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Palette only Display Update. 

The composition_object 1-m indicate how to control each 
Window in the DS to which the PCS belong. A broken line wdl 
in FIG.8B is to detail an internal syntax for 
5 composition_object i. The composition_obj ect i is made of 
object_id, window_id, object_cropped_f lag, 

object_horizontal_positibn, an object_vertical_position, 
and cropping_rectangle information 1-n. 

The object_id identifies the ODS in a Window 
10 corresponding to the composition_ob j ect i. 

The window_id identifies the Window to which the Graphics 
Object is allocated in the PCS. Up to two Graphics Objects 
may be assigned to one Window. 

The object_cropped_flag is used to switch between 
15 display and no-display of a cropped Graphics Object in the 
Object Buffer. When the object_cropped_f lag is set to "1", 
the cropped Graphics Object is displayed in the Object Buffer, 
and if set to "0", the Graphics Object is not displayed. 

The object_horizontal_position specifies a horizontal 
20 address of a top left pixel of the Graphics Object in the 
Graphics Plane. 

The object_vertical_position specifies a vertical 
address of the top left pixel of the Graphics Object in the 
Graphics Plane. 

25 The cropping_rectangle information 1-n are elements 

used when the object_cropped_f lag is set to "1". A broken 
line wd2 is to detail an internal syntax for cropping__rect angle 
information i. As shown by the broken line wd2, the 
cropping_rectangle information i is made of four fields, 
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object_cropping_horizontal_position, object_cropping__ 
vertical_position, obj ect_cropping_width, and object^ 
cropping_height . 

The object_cropping_horizontal_position specifies a 
5 horizontal address of a top left corner of a cropping rectangle 
to be used during rendering of the Graphics Object in the 
Graphics Plane. The cropping rectangle is a cropping frame 
that is used to specify and crop a part of the Graphics Object, 
and corresponds to Region in the ETSI EN 300 743 standard. 
10 The object_cropping_vertical_j?osition specifies a 

vertical address of the top left corner of the cropping 
rectangle to be used during rendering of the Graphics Object 
in the Graphics Plane. 

The object_cropping_width specifies a width of the 
15 cropping rectangle. 

The object_cropping__height specifies a height of the 
cropping rectangle. 

A specific example of the PCS is detailed below. In 
the example, the subtitles "Actually . . . " , "I was hiding", 
20 and "my feelings /'as shown in FIG . 6 appear gradually by writing 
to the Graphics Plane 3 times as the picture proceeds. FIG. 9 
is an example of description for realizing such a subtitle 
display. An Epoch in the drawing includes a DS1 (Epoch Start) , 
a DS2 (Normal Case) , and a DS3 (Normal Case) . The DS1 contains 
25 a WDS for specifying the Window in which the subtitles are 
displayed, an ODS for specifying the line "Actually. . . I was 
hiding my feelings.", and a first PCS. The DS2 contains a 
second PCS, and the DS3 contains a third PCS. 

FIGs. 10-12 illustrate examples of the WDS and PCS 
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contained in the DS . FIG. 10 shows an example of the PCS in 
the DS1. 

In FIG. 10, the window_horizontal_position and the 
window_vertical_position of the WDS are indicated by a LP1, 
a position of the top left pixel of the Window on the Graphics 
Plane . The window_width and window_height indicate the width 
and height of the Window, respectively. 

In FIG. 10, theobject_cropping_horizontal_positionand 
object_cropping_vertical_position indicate a reference 
point ST1 of the cropping rectangle in the coordinate system 
in which an origin is the top left pixel of the Graphics Ob j ect . 
The cropping rectangle is an area having the width from the 
ST to the object_cropping_width, and the height from the ST 
to the object_cropping_height (a rectangle shown by a 
heavy- line frame) . The cropped Graphics Obj ect is positioned 
within a rectangle shown by a broken-line frame cpl, with 
a reference point in the coordinate system with an origin 
at the object_horizontal_position and 

object_vertical_position (the top left pixel of the Graphics 
Object) in the Graphics Plane. By this, the subtitle 
"Actually. . . " is written to the Window on the Graphics Plane, 
and then combined with the movie picture and displayed on 
the screen. 

FIG. 11 shows an example of the PCS in the DS2. The WDS 
in the DS2 is not explained, because the WDS in the DS2 is 
the same as the WDS in the DS1 . A description of the cropping 
information in the DS2 is different from the description of 
the cropping information shown in FIG. 10. 

In FIG . 11 , the obj ect_cropping_horizontal_position and 
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ob ject_cropping_vertical_position in the cropping 
information indicate a top left pixel of the subtitle "I was 
hiding" out of "'Actually... I was hiding my feelings." in 
the Object Buffer. The ob j ect_cropping_width and 

5 object__cropping_height indicates a width and a height of a 
rectangle containing the subtitle "I was hiding". By this, 
the subtitle "I was hiding" is written to the Window on the 
Graphics Plane, and then combined with the movie picture and 
displayed on the screen. 

r 

10 FIG • 12 shows an example of the PCS in the DS3 . The WDS 

in the DS3 is not explained, because the WDS in the DS3 is 
the same as the WDS in the DS1. A description of the cropping 
information in the DS3 is different from the description of 
the cropping information shown in FIG. 10. 

15 In FIG . 12 , the ob j ect_cropping_horizontal_position and 

object_cropping__vertical_position in the cropping 
information indicate a top left pixel of the subtitle "my 
feelings." out of "Actually. . . I was hiding my feelings." 
in the Object Buffer. The obj ect_cropping_width and 

20 object_cropping_height indicates a width and a height of a 
rectangle containing the subtitle "my feelings.". By this, 
the subtitle "my feelings." is written to the Window on the 
Graphics Plane, and then combined with the movie picture and 
displayed on the screen. 

25 By describing the DS1, DS2, and DS3 as explained above, 

it is possible to achieve an effect of displaying the subtitles 
on the screen. It is also possible to achieve other kinds 
of effect, and description protocols for realizing other 
effects are explained below. 
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10 



First, a description protocol for a Cut-In/Out effect 
is explained. FIG. 13 shows an example of the description of 
the DS when Cut-In/Out is performed, illustrating along a 
timeline . 

In the drawing, x and y in Window (x, y, u, v) respectively 
indicate values of the window_vertical_position and 
window_hori2ontal_position, andu and v respectively indicate 
values of the window_width and window_height . Also in the 
drawing, a and b in Cropping Rectangle (a, b, c, d) respectively 
indicate values of the obj ect_cropping_vertical_position and 
object_cropping_hori2ontal_position, and c and d indicate 
values of the object_cropping_width and 

object_cropping_height, respectively. Display Sets DS11, 
DS12, and DS13 are at points til, tl2, and tl3 on the 
15 reproduction timeline in the drawing. 

The DS11 at the point til includes a PCS#0 in which the 
composition_state is "Epoch Start" and the 
object_cropped_flagis "0" (no_cropping_rectangle_visible ) , 
a WDS#0 having a statement for a Window in a width 7 00 x height 
500 at (100,100) in the Graphics Plane, a PDS#0, an ODS#0 
indicating a subtitle "Credits:", and an END. 

The DS12 at the point tl2 includes a PCS#1 whose 
composition_state is "Normal Case" and indicating a crop 
operation of the Graphics Object to be in a 600x400 size from 
25 (0 ' 0) in Object Buffer 

(cropping_rectangle#0(0, 0, 600, 400) ), and positioning the 
cropped Graphics Object at the coordinates (0,0) in the 
Graphics Plane (on Window#0 (0, 0) ) . 

The DS13 at the point tl3 includes a PCS#2 whose 
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composition_state is "Normal Case" and in which the 
object_cropped_f lag is set to "0" so as to erase the cropped 
Graphics Object (no_cropping_rectangle_visible) . 

With the above explained Display Sets, the subtitle 
5 "Credits : " is no-display at the til, .appears at the t!2, then 
becomes' no-display at the tl3 again, and the Cut-In/Cut-Out 
effect is realized. 

Secondly, a description protocol for a Fade-In/Out 
effect is explained. FIG. 14 shows an example of the 

10 description of the DS when Fade-In/Out is performed, 
illustrating along a timeline. Display Sets DS21, DS22, DS23, 
and DS24 are at points t21, t22, t23, and t24 on the reproduction 
timeline in the drawing. 

The DS21 at the point t21 includes a PCS#0 whose 

15 composition__state is "Epoch Start" and indicating the crop 
operation of the Graphics Object to be in a 600x400 size from 
(0,0) in the Object Buffer 

(cropping_rectangle#0 (0, 0, 600, 400) ) , and positioning the 
cropped Graphics Object at the coordinates (0,0) in the 

20 Graphics Plane (on Window#0 (0, 0 ) ) , a WDS#0 having a statement 
for a Window in a width 700 x height 500 at (100, 100) in the 
Graphics Plane, a PDS#0, an ODS#0 indicating a subtitle "Fin" , 
and an END, 

The DS22 at the point t22 • includes a PCS#1 whose 
25 composition_state is "Normal Case", and a PDS#1. The PDS#1 
indicates the same level of Cr and Cb as the PDS#0, but a 
luminance indicated by the PDS#1 is higher than the luminance 
in the PDS#0, 

The DS23 at the point t23 includes a PCS#2 whose 
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10 



15 



20 



25 



composition_state is "Normal Case", a PDS#2, and an END. The 
PDS#2 indicates the same level of Cr and Cb as the PDS#1, 
but the luminance indicated by the PDS#2 is lower than the 
luminance in the PDS#1. 

The DS24 at the point t24 includes a PCS whose 
composition_state is "Normal Case" and the 

object_cropped_flag is "0" (no_cropping_rectangle_visible) , 
and an END. 

Each DS specifies a different PDS from a preceding DS, 
and accordingly, the luminance of the Graphics Object that 
is rendered with more than one PCS in one Epoch becomes 
gradually high, or low. By this, it is possible to realize 
the effect of Fade-In/Out. 

Next, a description protocol for a Scrolling is explained. 
FIG. 15 shows an example of the description of the DS when 
Scrolling is performed, illustrating along a timeline. 
Display Sets DS31, DS32, DS33, and DS34 are at points t31, 
t32, t33, and t34 on the reproduction timeline in the drawing. 

The DS31 at the point t31 includes a PCS#0 whose 
composition_state is set to "Epoch Start" and 
object_cropped_flagis "0" (no_cropping_rectangle_visible) , 
a WDS#0 having a statement for a Window in a width 700 x height 
500 at (100,100) in the Graphics Plane, a PDS#0, an ODS#0 
indicating a subtitle "Credits: Company", and an END. 

The DS32 at the point t32 includes a PCS#1 whose 
composition_state is "Normal Case" and indicating the crop 
operation of the Graphics Object to be in a 600x400 size from 
(0 ' 0) in th e Object Buffer 

(cropping_rectangle#0(0,0,600,400)), and positioning the 
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cropped Graphics Object at the coordinates (0,0) in the 
Graphics Plane .(on Window#0 (0, 0) ) . An area of the 600x400 
size from (0,0) in the Object Buffer includes a part "Credits : " 
of the subtitle "Credits: Company 7 ' shown in two lines, and 
5 thus the part "Credits :" appears on the Graphics Plane. 

The DS33 at the point t33 includes a PCS#2 whose 
composition_state is "Normal Case" and indicating the crop 
operation of the Graphics Object to be in a 600*400 size from 
(0,100) in the Object Buffer (cropping_rectangle#0 

10 (0, 100, 600, 400)), and positioning the cropped Graphics Ob j ect 
at the coordinates (0,0) in the Graphics Plane (on 
Window#0 (0, 0) ) . The area of the 600x400 size from (0,100) 
in the Object Buffer includes the part "Credits:" and a part 
"Company" of the subtitle "Credits: Company" shown in two 

15 lines, and thus the parts "Credits:" and "Company'' appear 
in two lines on the Graphics Plane. 

The DS34 at the point t34 includes a PCS#3 whose 
composition_state is "Normal Case" and indicating the crop 
operation of the Graphics Object to be in a 600x400 size from 

20 (0,200) in the Object Buffer (cropping_rectangle#0 
(0, 200, 600, 400) ) , and positioning the croppedGraphics Object 
at the coordinates (0,0) in the Graphics Plane (on 
Window#0 (0, 0) ) . The area of the 600x400 size from (0,200) 
in the Ob j ect Buffer includes the part "Company" of the subtitle 

25 "Credits: Company" shown in two lines, and thus the part 
"Company" appears on the Graphics Plane. By the above PCS 
description, it is possible to scroll down the subtitle in 
two lines. 

Finally, a description protocol for a Wipe-In/Out effect 
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is explained. FIG. 16 shows an example of the description of 
the DS when Wipe-In/Out is performed, illustrating along a 
timeline. Display Sets DS21, DS22, DS23, and DS24 are at 
points t21, t22, t23, and t24 on the reproduction timeline 
5 in the drawing. 

The DS51 at the point t51 includes a PCS#0 whose 
composition_state is set to "Epoch Start' 7 and the 
object_cropped_f lag is "0" (no_cropping_rectangle_visible) , 
a WDS#0 having a statement for a Window in a width 700 * height 

10 500 at (100, 100) in the Graphics Plane, a PDS#0, an ODS#0 
indicating a subtitle "Fin", and an END. 

The DS52 at the point t52 includes a PCS#1 whose 
composition_state is "Normal Case" and indicating the crop 
operation of the Graphics Object to be in a 600x400 size from 

15 (0,0) in the Object Buffer 

(cropping_rectangle#0 (0, 0, 600, 400) ) , and positioning the 
cropped Graphics Object at the coordinates (0,0) in the 
Graphics Plane (on Window#0 ( 0, 0) ) . An area of the 600x400 
size from (0,0) in the Object Buffer includes the subtitle 

20 "Fin", and thus the subtitle "Fin" appears on the Graphics 
Plane. 

The DS53 at the point t53 includes a PCS#2 whose 
composition_state is "Normal Case" and indicating the crop 
operation of the Graphics Object to be in a 400x400 size from 
25 (200,0) in the Object Buffer (cropping_rectangle#0 
(200, 0, 400, 400) ) , andpositioning the cropped Graphics Object 
at the coordinates (200,0) in the Graphics Plane (on 
Window#0 (200, 0) ) . By this, an area indicated by coordinates 
(200, 0) and (400, 400) in the Window becomes a display area, 
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and an area indicated by coordinates (0,0) and (199,400) 
becomes a no-display area. 

The DS54 at the point t54 includes a PCS#3 whose 
composition_state is "Normal Case" and indicating the crop 
5 operation of the Graphics Object to be in a 200*400 size from 
(400,0) in the Object Buffer (cropping_rectangle#0 
(400, 0, 200, 400) ) , andpositioning the cropped Graphics Object 
at the coordinates (400,0) in the Graphics Plane (on 
Window#0 (400, 0) ) . By this, an area indicated by coordinates 
10 (0,0) and (399,400) becomes the no-display area. 

By this, as the no-display area becomes larger, the 
display area becomes smaller, and thus the Wipe-In/Out effect 
is realized. 

As described above, various effects such as Cut-In/Out, 
15 Fade-In/Out, Wipe-In/Out, and Scrolling may be realized using 
corresponding scripts, and therefore it is possible to make 
various arrangements in rendering the subtitles. 

Constraints for realizing the above effects are as 
follows . In order to realize the Scrolling effect, operations 
20 for clearing and redrawing of the Window becomes necessary. 
Taking the example of FIG. 15, it is necessary to perf orm"window 
clear" to erase the Graphics Object "Credits:" at the t32 
from the Graphics Plane, and then to perform "window redraw" 
to write a lower part of "Credits:" and an upper part of 
25 "Company" to the Graphics Plane during an interval between 
the t32 and t33. Given that the interval is the same as an 
interval of video frames, a transfer rate between the Object 
Buffer and the Graphics Plane desirable for the Scrolling 
effect becomes an important point. 
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Here, a constraint about how large the Window may be 
is looked into. An Rc is the transfer rate between the Object 
Buffer and the Graphics Plane. A worst scenario here is to 
perform both of the Window clear and Window redraw at the 
rate Rc. In this case, each of the Window clear and Window 
redraw is required to be performed at a rate half of Rc (Rc/2) . 

In order to make the Window clear and Window redraw 
synchronized with a video frame, an equation below is need 
to be satisfied. 

Window size x Frame Rate □ Rc/2 
If the Frame Rate is 29. 97, Rc is expressed by an equation 

below. 

Rc = Window size x 2 *29.97 
In rendering the subtitles, the Window size accounts 
for at least 25% to 33% of the Graphics Plane . A total number 
of pixels in the Graphics Plane is 1920x1080. Taking that 
an index bit length per pixel is 8 bits, a total capacity 
of the Graphics Plane is 2 Mbytes (D1920xi080x8 ) . 

Taking that the Window size is 1/4 of the total capacity 
of the Graphics Plane, the Window size becomes 500 Kbytes 
(=2 Mbytes /4) . By substituting this value to the above 
equation, Rc is calculated to be 256 Mbps (=500 Kbytes x 
2x29.97) . if the rate for the Window clear and Window redraw 
may be a half or a quarter of the frame rate, it is possible 
to double or quadruple the size of the Window even if the 
Rc is the same. 

By keeping the Window size 25% to 33% of the Graphics 
Plane and displaying the subtitles at the transfer rate of 
256 Mbps, it is possible to maintain the sync display between 
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the graphics and the movie picture, no matter what kind of 
display effect is to be realized. 

Next, the position, size, and area of the Window are 
explained. As explained above, the position and area of the 
5 Window does not change in one Epoch. The position and the 
size of the Window set to be the same during one Epoch because 
it is necessary to change a target write address of the Graphics 
Plane if the position and the size change, and changing the 
address causes an overhead that lowers the transfer rate from 

10 the Object Buffer to the Graphics Plane. 

A number of Graphics Objects per Window has a limitation . 
The limitation of the number is provided in order to reduce 
the overhead in transferring decoded Graphics Object. The 
overhead here is generated when setting the address of an 

15 edge of the Graphics Object, and the more a number of edges, 
the more the overhead is generated. 

FIG . 17 shows examples in comparison, an example in which 
a Window has four Graphics Objects and another example in 
which a Window has two Graphics Objects. The number of the 

20 edges of the example with four Graphics Objects is twofold 
of the number of the edges of the example with two Graphics 
Objects. 

Without the limitation in the number of the Graphics 
Object, it becomes unknown how many overheads could be 
25 generated in transferring the Graphics, and thus the load 
for the transfer increases and decreases drastically. On the 
other hand, when a maximum number of the Graphics Object in 
a Window is two, the transfer rate may be set taking up to 
4 overhead into account. Accordingly, it is easier to set 
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the number of a minimum transfer rate. 

Next, an explanation about how the DS having the PCS 
and ODS is assigned to the timeline of the AVClip. The Epoch 
is a period of time in which a memory management is consecutive 
along the reproduction timeline. Since the Epoch is made of 
more than one DS, how to assign the DS to the reproduction 
timeline of the AVClip is important. The reproduction 
timeline of the AVClip is a timeline for specifying timings 
for decoding and reproducing of each piece of picture data 
that constitute the video stream multiplexed to the AVClip. 
The decoding and reproducing timings on the reproduction 
timeline are expressed at an accuracy of . 90 KHz . A DTS and 
PTS that are attached to the PCS and ODS in the DS indicate 
timings for a synchronic control on the reproduction timeline . 
The assigning of the Display Set to the reproduction timeline 
means performing the synchronic control using the DTS and 
PTS attached to the PCS and ODS. 

First, how the synchronic control is performed using 
the DTS and PTS attached to the ODS is explained below. 

The DTS indicates, at the accuracy of 90 KHz, a time 
when the decoding of the ODS starts, and the PTS indicates 
a time when the decoding ends . 

The decoding of the ODS does not finish at once, and 
has a certain length of time. In response to a request for 
clearly indicating a starting point and an ending point of 
a decode duration, the DTS and PTS of the ODS respectively 
indicate the times when the decoding starts and ends. 

The value of the PTS indicates the deadline, and 
therefore it is necessary that the decoding of the ODS has 
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to be completed by the time indicated by the PTS and the 
decompressed Graphics Object is written to the Object Buffer 
on the reproduction apparatus. 

The decode starting time of any ODS j in a DSn is indicated 
5 by a DTS (DSn [ODS] ) at the accuracy of 90 KHz . Adding a maximum 
length of the decode duration to the DTS (DSn [ODS] ) is the 
time when the decoding of the ODSj ends. 

When a size of the ODSj is "SIZE ( DSn [ODSj ] ) " and a 
decoding rate of the ODS is an "Rd", the maximum time required 
10 for decoding indicated by second is expressed in 
"SIZE (DSn [ODSj ]) //Rd". The symbol V/" indicates an 
operator for a division with rounding up after a decimal place . 

By converting the maximum time period into a number 
expressed at the accuracy of 90 KHz and adding to the DTS 
15 of the ODSj , the time when the decoding ends (90 KHz) indicated 
by the PTS is calculated. 

The PTS of the ODSj in the DSn is expressed in a following 
equation. 
PTS (DSn [ODSj ] ) = 
20 DTS (DSn [ODSj ] ) +90, 0 00* (SIZE (DSn [ODSj ] ) //Rd) 

Further, it is necessary that a relation between two 
succeeding ODS, ODSj and ODSj+1, satisfies a following 
equation. 

PTS (DSn [ODSj] ) <DTS ( DSn [ODS j +1 ] ) 
25 Next, settings of the DTS and PTS of the PCS are explained. 

It is necessary that the PCS is loaded to the Object 
Buffer on the reproduction apparatus before the decode 
starting time (DTS (DSn [ODS1] ) ) of a first ODS (ODS1) in the 
DSn, and before the time (PTS (DSn [PDS1] ) ) when a first PDS 
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(PDS1) in the DSn becomes valid. Accordingly, it is necessary 
that the DTS is set so as to satisfy following equations. 
DTS (DSn [PCS] ) ^DTS (DSn [ODS1] ) 
DTS (DSn[PCS] ) ^PTS (DSn [PDS1] ) 

Further, the PTS of the PCS in the DSn is expressed in 
a following equation. 

PTS (DSn [PCS] )^DTS (DSn [PCS] ) -f decodeduration (DSn) 

The "decodeduration (DSn) " indicates a time duration for 
decoding all the Graphics Objects used for updating PCS. The 
decode duration is not a ■ fixed value, but does not vary 
according to a status of the reproduction apparatus and a 
device or a software mounted to the reproduction apparatus . 
When the Object used for composing a screen of a DSn.PCSn 
is a DSn. PCSn .OBJ [j ] , the decodeduration (DSn) is affected 
by time (i) needed for clearing the Window, decode durations 
(ii) for decoding a DSn . PCSn . OBJ, and time (iii) needed for 
writing of the DSn. PCSn. OBJ. When the Rd and Rc are set, the 
decode__duration (DSn) is always the same . Therefore, the PTS 
is calculated by calculating lengths of these durations in 
authoring . 

The calculation of the decode_duration is performed 
based on a program shown in FIG. 18 . FIGs . 19, 20A and 20B are 
flowcharts schematically showing algorithms of the program. 
An explanation about the calculation of the decode_duration 
is given below referring to these drawings . In the flowchart 
shown in FIG. 19, first, a PLANE INITIALZE function is called 
(Step SI in FIG. 19) . The PLANE INITIALZE function is used for 
calling a function for calculating a time period necessary 
to initialize the Graphics Plane for rendering the DS . In 
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the Step SI in FIG. 19, the function is called with arguments 
DSn, DSn . PCS .OBJ [ 0] , and decode__duration . 

The following explains the PLANEINITIALZE function in 
reference to FIG.20A. In the drawing, initialize_duration 
5 is a variable indicating a return value of the PLANEINITIALZE 
function . 

Step S2 in FIG. 20 is an if statement for switching 
operations depending on whether or not the page_state in the 
PCS in the DSn indicates the Epoch Start. If the page_state 

10 indicates the Epoch Start (DSn . PCS .page_state==epoch_start, 
Step S2=Yes in FIG. 18) , a time period necessary to clear the 
Graphics Plane is set to an initialize_duration (Step S3) . 

When the transfer rate Rc between the Object Buffer and 
the Graphics Plane is 256,000,000 as described in the above, 

15 and the total size of the Graphics Plane is set to 
video_width*video_height, the time period necessary to clear 
is "video_width*video_height//256, 000, 000" . When 
multiplied by 90.000Hz so as to express at the time accuracy 
of PTS, the time period necessary to clear the Graphics Plane 

20 is "90, 000*video_width*video_height//256, 000, 000". This 
time period is added to the initialize_duration . 

If the page_state does not indicate the Epoch Start (Step 
S2=No) , a time period necessary to clear Window [i] defined 
by the WDS is added to the initializ'e_duration for all Windows 

25 (StepS4) . When the transfer rate Rc between the Object Buffer 
and the Graphics Plane is 256, 00*0, 000 as described in the 
above and a total size of Winodow[i] that belongs to the WDS 
is £SIZE ( WDS -WIN [i] ) , the time period necessary to clear is 
"2SIZE (WDS. WIN [i] ) //256, 000, 000". When multiplied by 
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90.000Hz so as to express at the time accuracy of PTS, the 
time period necessary to clear the Windows that belong to 
the WDS is Nx 90, OOOxJSIZE (WDS . WIN [i] ) //256, 000, 000" . This 
time period is added to the initialize_duration, and the 
5 initialize_duration as a result is returned. The above is 
the PLANEINITIALZE function. 

Step S5 in FIG. 19 for switching operations depending 
on whether the number of the Graphics Objects in the DSn is 
2 or 1 (if (DSn.PCS.num_of_object— 2, 

10 if (DSn.PCS.num_of_object===l in FIG. 18), and if the number 
is 1 (Step S5) , a waiting time for decoding the Graphics Object 
is added to the decode_duration (Step S6) . Calculation of 
the waiting time is performed by calling a WAIT function 
(decode_duration +-WAIT (DSn, DS . PCS . OBJ [ 0] , 

15 decode__duration) in FIG. 18) . The function is called using 
arguments set to DSn, DSn. PCS .OBJ [0] , decode_duration, and 
a return value is wait_duration . 

FIG.20B is a flowchart showing an operation of the WAIT 
function. 

20 In the flowchart, the decode_duration of an invoker is 

set as a current^duration. An ob j ect_def inition_ready_time 
is a variable set to the PTS of the Graphics Object of the 
DS. 

A current_time is a variable set to a total value of 
25 the current_duration and the DTS of the PCS in the DSn. When 
the object_def inition_ready_time is larger than the 
current_time (Yes to Step S7, if (current_time 
<object_def inition _ready_time) ) , the wait_duration as the 
return value is set to be a difference between the 
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object_def inition_ready_time and the current_time (Step S8, 
wait_duration . +« object _def inition_ready_time 
current_time) . The decode_duration is set to the time period 
that the return value of the WAIT function added to the time" 
5- period necessary for re-drawing the Window, (90,000 * 
(SIZE(0Sn.WDS.WIN[O] ) ) // 256,000,000). 

The above explanation is for the case in which the number 
of the Graphics Object is one. In Step S5 in FIG ,5-, it is 
judged if the number of the Graphics Objects is two. If the 

10 number of the Graphics Objects in the DSn is more than two 
(if (DSn. PCS .num_of_object==2) in FIG. 18), the WAIT function 
is called using OBJ[0] in the PCS as an argument, and add 
a return value to the decode_duration (Step S10) . 

In a succeeding Step Sll, it is judged if the Window 

15 to which the OBJ[0] of the DSn belongs is the same as the 
Window to which the Graphics Object [1] belongs (if (DSn. OBJ [0] . 
window_id== DSn. PCS .OBJ[l] .window_id) . If the Window is the 
same, the WAIT function is called using OBJ [ 1 ] as an argument, 
and add a return value wait_duration to the decode_duration 

20 (Step S12), and add the time necessary to redraw the Window 
to which OBJ[0] belong (90,000 *(SIZE (DSn . WDS . OBJ [ 0] . 
window_id) ) //256, 000, 000) to the decode_duration (StepS13). 

If it is judged that the Windows are different (Step 
Sll, "dif f erent") , the time necessary to redraw the Window 

25 is added to which OBJ [0] belong (90, 000 * (SIZE (DSn . WDS . OBJ [ 0 ] . 
window_id) ) //256, 000, 000) to the decode_duration (StepS15) , 
the WAIT function is called using OBJ[l] as an argument, and 
add a return value wait_duration to the decode_duration (Step 
SI 6) , and the time necessary to redraw the Window to which 
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OBJT1] belong (90, 000 * (SIZE (DSn .WDS . OBJ [ 0] . window_id) ) // 
256,000,000) to the decode_duration (Step S17) . 

The decode_duration is calculated by the above algorithm. 
A specific manner in which the PTS of the OCS is set is explained 
below. 

FIG.21A illustrates a case in which one ODS is included 
in one Window. FIGs.21B and 21C are timing charts showing 
values in an order of time that are referred to in FIG. 18. 
A bottom line "ODS Decode" and a middle line "Graphics Plane 
Access" in each chart indicate two operations that are 
performed simultaneously when reproducing. The above 
algorithm is described assuming that these two operations 
are performed in parallel. 

The Graphics Plane Access includes a clearing period 
(1) and a write period (3). The clearing period (1) indicates 
either a time period necessary to clear an entire Graphics 
Plane ( 90, 000 * ( size of Graphics Plane //256, 000, 000) ) , or 

a time period necessary to clear all Windows on the Graphics 

Plane (£ (90, 000* (size of Window [i] //256, 000, 000) ) . 

The write period (3) indicates a time period necessary 

to render an entire Window (90, 000x (size of Window [i] 

//256, 000, 000) ) . 

Further, a decode period (2) indicates a time period 
between the DTS and the PTS of the ODS. 

Lengths of the clearing period (1), the decode period 
(2), and the write period (3) may vary depending on a range 
to be cleared, a size of ODS to be decoded, and a size of 
the Graphics Object to be written to the Graphics Plane. For 
convenience, a starting point of the decode period (2) in 
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the drawing is the same as a starting point of the clearing 
period (1) . 

FIG.21B illustrates a case in which the decode period 
(2) is long, and the decode_duration equals to a total of 
5 the decode period (2) and the write period (3). 

FIG.21C illustrates a case in which the clearing period 
(1) is long, and the decode_duration equals to a total of 
the clearing period (1) and the write period (3) . 

FIGS.22A to 22C illustrate a case in which two ODS is 
10 included in one Window . The decode period (2) in both FIGs . 22B 
and 22C indicates a total time period necessary for decoding 
two Graphics, Likewise, the write period (3) indicates a total 
time period necessary for writing two Graphics to the Graphics 
Plane . 

15 Even though the number of ODS is two, it is possible 

to calculate the decode__duration in the same manner as in 
the case of FIG. 21. When the decode period (3) for decoding 
the two ODS is long, the decode_duration equals to a total 
of the decode period (2) and the write period (3) as shown 

20 in FIG.22B. 

When the clearing period (1) is long, the decode_duration 
equals to a total of the clearing period (1) and the write 
period (3) . 

FIG.23A describes a case in which each of two Windows 
25 includes an ODS. As in the previous cases, when the clearing 
period (1) is longer than the decode period (3) for decoding 
the two ODS, the decode_duration equals to a total of the 
clearing period (1) and the write period (3) . However, when 
the clearing period (1) is shorter than the decode period 
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(3), it is possible to write to a first Window before the 
decode period (2) ends. Accordingly, the decode_duration 
does not equal to either of a total of the clearing period 

(1) and the write period (3) , or a total of the decode period 

(2) and the write period (3) . 

When a time period necessary for decoding a first ODS 
is a write period (31) and a time period necessary for decoding 
a second ODS is a write period (32), FIG.23B illustrates a 
case in which the decode period (2) is longer than a total 
of the clearing period (1) and the write period (31) . In this 
case, the decode_duration equals to a total of the decode 
period (2) and the write period (32) : 

FIG.23C illustrates a case in which a total of the 
clearing period (1) and the write period (31) is longer than 
the decode period (2). In this case, the decode_duration 
equals to a total of the clearing period (1), the write period 
(31), and the write period (32). 

The size of the Graphics Plane is known from a model 
of the reproduction apparatus in advance. Also, the size of 
the Window, and the size and number of the ODS are also known 
at the authoring . Accordingly, it is possible to find to which 
combination of time periods the decode_duration equals : the 
clearing period (1) and the write period (3) , the decode period 

(2) and the write period (3), the decode period (2) and the 
write period (32) , or the clearing period (1) , the write period 

(3) and the write period (32) . 

By setting the PTS of the ODS based on the calculation 
of the decode_duration explained above, it is possible to 
synchronously display the graphics with the picture data at 
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a high accuracy . Such a sync display at a high accuracy becomes 
possible by defining the Window and limiting an area to re-draw 
to the Window. Thus, introducing a concept of Window into 
an authoring environment has a great significance. 
5 The following is an explanation about settings of the 

DTS and PTS of the WDS in the DSn. The DTS of the WDS may 
be set so as to satisfy an equation below. 
DTS (DSn [WDS] ) ^DTS (DSn [PCS] ) 

On the other hand, the OTS of the WDS in the DSn indicates 
10 a -deadline to start writing to the Graphics Plane. Because 
it is sufficient to write to the Window on the Graphics Plane, 
the time to start writing to the Graphics Plane is determined 
by subtracting a time length indicated by the PTS of the PCS 
from- a time period necessary for writing the WDS . When a total 
15 size of the WDS is £SIZE (WDS . WIN [i] ) , the time necessary for 
clearing and re-drawing is "£SIZE (WDS . WIN [i] ) //256, 000, 000" . 
When expressing at a time accuracy of 90.000 KHz, the time 
is NN 90,000x£SIZE(WDS.WIN[i] ) //25 6, 000, 000" . 

Accordingly, it is possible to calculate the PTS of the 
20 WDS by the following equation. 
PTS (DSn [WDS] )= 

PTS (DSn [PCS] ) -90000XESIZE (WDS. WIN [i] ) //256, 000, 000 

The PTS indicated in the WDS is the deadline, and it 
is possible to start writing to the Graphics Plane earlier 
25 than the PTS. In other words, as shown in FIG . 23 , once decoding 
the ODS to be rendered in one of the Windows, writing of the 
Graphics Object obtained by the decoding may start at this 
point. 

As described above, it is possible to assign the Window 
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to any point of time on the reproduction timeline of the AVClip 
using the DTS and PTS added to the WDS. 

Explanations about an example of settings of the DTS 
and PTS in a Display Set based on the settings are give below, 
referring to specific example illustrated in FIGs . 24-25 . The 
example is about a case in which subtitles are displayed by 
writing to the Graphics Plane four times, and an update is 
performed for displaying each of two subtitles "what is 
blu-ray." and "blu-ray is everywhere." FIG. 24 illustrates 
chronological transition of the update in the example . Until 
a point tl, "what" is displayed, and "what is" is displayed 
after the tl till a t2, and then "what is blu-ray. " is displayed 
at a t3 . After a whole sentence of a first subtitle has appeared, 
a second subtitle "blu-ray is everywhere." is displayed at 
15 a t4. 

FIG.25Aillustrates four Display Sets that are described 
so as to perform the above explained update. A DS1 includes 
a PCS1 . 2 for controlling an update at the tl, a PDS1 for coloring, 
an ODS1 corresponding to the subtitle "what is blu-ray.", 
and an END as an ending code of the DS1. 

A DS2 includes a PCS1.2 for controlling an update at 
the t2, and an END. A DS 3 includes a PCS1.3 for controlling 
an update at a t3 and an END. A DS 4 includes a PCS2 for 
controlling an update at the t2 , a PDS2 for color conversion, 
an ODS2 corresponding to the subtitle "blu-ray is everywhere . ", 
and an END. 

Referring to a timing chart in FIG.25B, settings of DTS 
and PTS for each functional segment in the four Display Sets 
are explained. 
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The reproduction timeline in the timing chart is the 
same as the timeline in FIG . 24 . In the timing chart of FIG . 25A, 
PTS(PCSl.l), PTS(PCS1.2) f PTS(PCS1.3), and PTS(PCS2) are 
respectively set at a display point tl for displaying "what"/ 
5 a display point t2 for displaying "what is", a display point 
t3 for displaying "what is blu-ray.", and a display point 
t4 for displaying "blue-ray is everywhere.". Each PTS are 
set as above, because it is necessary that the control such 
as cropping described in each PCS is performed at the display 
10 point of each subtitle. 

PTS (ODS1) and PTS (ODS2) are set so as to indicate points 
that are calculated by subtracting decode_duration from the 
points indicated by PTS (PCS1 . 1) and PTS ( PCS2 ) , respectively, 
because PTS (PCS) is required to be set so as to satisfy a 
15 formula below . 

PTS (DSn [PCS] ) ^DTS (DSn [PCS] ) +decodeduration (DSn) 

In FIG.25B, PTS(ODS2) is set so as to indicate a point 
t5 that comes before the point t4, and PTS(ODSl) is set so 
as to indicate a point tO that comes before the point tl. 
\ 20 DTS (ODS1) and DTS (ODS2) are set so as to indicate points 

that are calculated by subtracting decode_duration from the 
points indicated by PTS(ODSl) and PTS(0DS2), respectively, 
because DTS(ODS) is required to be set so as to satisfy an 
equation below. 

25 PTS(DS [ODSj]')-DTS(DSn[ODSj] )+90,000x ( SIZE ( DSn [ODSj ] ) //Rd 
) 

In FIG.25B, PTS (ODS2) is set so as to indicate the point 
t5 that comes before the point tO, and PTS(ODSl) is set so 
as to indicate a point that comes before the point tO. A 
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a Video Plane 6, an Audio Decoder 7, a Graphics Plane 8, a 
CLUT unit 9, an adder 10, a Graphics Decoder 12, a Coded Data 
Buffer 13, a peripheral circuit 13a, a Stream Graphics 
Processor 14, an Object Buffer 15, a Composition Buffer 16, 
5 and a Graphics controller 17. 

The BD drive 1 performs load/read/eject of the BD-ROM, 
and accesses to the BD-ROM. 

The Read Buffer 2 is a FIFO memory for storing the TS 
packets read from the BD-ROM in a first-in first-out order. 
10 The PID filter 3 filters more than one TS packet outputted 

from the Read Buffer 2. The filtering by the PID filter 3 
is to write the only TS packets having a desired PID to the 
Transport Buffers 4a-4c. Buffering is not necessary for the 
filtering by the PID filter 3, and accordingly, the TS packets 
15 inputted to the PID filter 3 are written to the Transport 
Buffers 4a-4c without delay. 

The Transport Buffers 4a-4c are for storing the TS 
packets outputted from the PID filter 3 in a f irst-in first-out 
order. A speed at which the TS packets from the Transport 
20 Buffers 4a-4c are outputted is a speed Rx. 

The peripheral circuit 4d is a wired logic for converting 
the TS packets read from the Transport Buffers 4a-4c into 
functional segments . The functional segments obtained by the 
conversion are stored in the Coded Data Buffer 13. 
25 The Video Decoder 5 decodes the more than one TS packets 

outputted from the PID filter 3 into a decompressed picture 
and writes to the Video Plane 6. 

The Video Plane 6 is a plane memory for a moving picture . 

The Audio Decoder 7 decodes the TS packets outputted 
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from the PID filter 3 and outputs decompressed audio data. 

The Graphics Plane 8 is a plane memory having an area 
for one screen, and is able to store decompressed graphics 
for one screen. 

5 The CLUT unit 9 converts an index color of the 

decompressed Graphics stored in the Graphics Plane 8 based 
on the values for Y, Cr, and Cb indicated by the PDS. 

The adder 10 multiplies the decompressed Graphics to 
which the color conversion has been performed by the CLUT 

10 unit 9 by the T value (Transparency) indicated by the PDS, 
adds the decomposed picture data stored in the Video Plane 
per pixel, then obtains and outputs the composed image. 

The Graphics Decoder 12 decodes the Graphics Stream to 
obtain the decomposed graphics, and writes the decomposed 

15 graphics as the Graphics Object to the Graphics Plane 8. By 
decoding the Graphics Stream, the subtitles and menus appear 
on the screen. The Graphics Decoder 12 includes the Coded 
Data Buffer 13, the peripheral circuit 13a, the StreamGraphics 
Processor 14, the Object Buffer 15, the Composition Buffer 

20 16, and the Graphics controller 17. 

The Coded Data Buffer 13 is a buffer in which the 
functional segment is stored along with the DTS and PTS. The 
functional segment is obtained by removing a TS packet header 
and a PES packet header from each TS packet in the Transport 

25 Stream stored in the Transport Buffer 4a-4c and by arranging 
the payloads sequentially. The PTS and DTS out of the removed 
TS packet header and PES packet header are stored after making 
correspondence between the PES packets. 

The peripheral circuit 13a is a wired logic that realizes 

55 



BNSDOC1D: <WO 200500 A476A1 J _> 



WO 2005/004478 



PCT/JP2004/009873 



a transfer between the Coded Data Buffer 13 and the Stream 
Graphics Processor 14, and a transfer between the Coded Data 
Buffer 13 and the Composition Buffer 16. In the transfer 
operation, when a current time is a time indicated by the 
5 DTS of the ODS, the ODS is transferred from the Coded Data 
Buffer 13 to the Stream Graphics Processor 14. When the 
current time is a time indicated by the DTS of the PCS and 
PDS, the PCS and PDS are transferred to the Composition Buffer 
16.- 

10 The Stream Graphics Processor 14 decodes the ODS, and 

writes the decompressed graphics of the index color obtained 
by decoding as the Graphics Object to the Object Buffer 15. 
The decoding by the Stream Graphics Processor 14 starts at 
the time of the DTS corresponding to the ODS, and ends by 
15 the decode end time indicated by the PTS corresponding to 
the ODS. The decoding rate Rd of the Graphics Object is an 
output rate of the Stream Graphics Processor 14. 

The Object Buffer 15 is a buffer corresponding to a pixel 
buffer in the ETSI EN 300 743 standard, and the Graphics Object 
20 obtained by the decode that the Stream Graphics Processor 
14 performs is disposed. The Object Buffer 15 needs to be 
set to twice or four times as large as the Graphics Plane 
8, because in case the Scrolling effect is performed, the 
Object Buffer 15 needs to store the Graphics Object that is 
25 twice or four times as large as the Graphics Plane. 

The Composition Buffer 16 is a memory in which the PCS 
and PDS are disposed. 

The Graphics controller 17 decodes the PCS disposed in 
the Composition Buffer 16, and performs a control based on 
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the PCS. A timing for performing the control is based on the 
PTS attached to the PCS. 

Next, recommended values for the transfer rate andbuf f er 
size for structuring the PID filter 3, Transport Buffer 4a-4c, 
5 Graphics Plane 8, CULT unit 9, Coded Data Buffer 13, and 
Graphics controller 17 are explained. FIG. 27 illustrates 
sizes of the write rates Rx, Rc, and Rd, Graphics Plane 8, 
Coded Data Buffer 13, Obj ect Buf f er 15, and Composition Buff er 
16. 

10 The transfer rate Rc between the Object Buffer 15 and 

the Graphics Plane 8 is the highest transfer rate in the 
reproduction apparatus of the present embodiment, and 
calculated as 256Mbps (=500 Kbytes x 29 . 97 x 2 ) from the window 
size and the frame rate. 

15 Unlike the Rc, the transfer rate Rd (Pixel Decoding Rate ) 

between the Stream Graphics Processor 14 and Object Buffer 
15 does not need to be updated every video frame cycle, and 
1/2 or 1/4 of the Rc is sufficient for the Rd. Accordingly, 
the Rd is either 128 Mbps or 64 Mbps . 

20 The Transport Buffer Leak Rate Rx between the Transport 

Buffer 4a-4c and Coded Data Buffer 13 is a transfer rate of 
the ODS in a compressed state . Accordingly, the transfer rate 
Rd multiplied by the compression rate is sufficient for the 
Transport Buffer leak rate Rx. Given the compression rate 

25 of the ODS is 25%, 16 Mbps ( = 64 Mbps * 25%) is sufficient. 

The transfer rates and buffer sizes shown in the drawing 
are the minimum standard, and it is also possible to set at 
higher rates and larger sizes. 

In the above structured reproduction apparatus, each 
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elements perform a decoding operation in a pipeline structure . 

FIG. 28 is a timing chart illustrating a pipeline 
processing by the reproduction apparatus. A 5th row in the 
drawing is a Display Set in the BD-ROM, a 4th row shows read 
5 periods from the PCS, WDS, PDS, and ODS to the Coded Data 
Buffer 13. A 3rd row shows decode periods of each ODS by the 
Stream Graphics Processor 14 . A 1st row shows operations that 
the Graphics controller 17 performs. 

The DTS (decode starting time) attached to the ODS1 and 

10 ODS2 indicate t31 and t32 in the drawing, respectively. 
Because the decode starting time is set by DTS, each ODS is 
required to be read out to the Coded Data Buffer 13. 
Accordingly, the reading of the ODS1 is completed before a 
decode period dpi in which the ODS1 is decoded to the Coded 

15 Data Buffer 13. Also, the reading of the ODS2 is completed 
before a decode period dp2 in which the ODS2 is decoded to 
the Coded Data Buffer 13. 

On the other hand, the PTS (decode ending time) attached 
to the 0DS1 and ODS2 indicate t32 and t33 in the drawing, 

20 respectively. Decoding of the 0DS1 by the Stream Graphics 
Processor 14 is completed by the t32, and decoding of the 
ODS2 is completed by a time indicated by the t33 . As explained 
above, the Stream Graphics Processor 14 reads the ODS to the 
Coded Data Buffer 13 by the time the DTS of the ODS indicates, 

25 and decodes the ODS read to the Coded Data Buffer 13 by the 
time the PTS of the ODS indicates, and write the decoded ODS 
to the Object Buffer 15. 

A period cdl at the 1st row in the drawing indicates 
a period necessary for the Graphics controller 17 to clear 
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the Graphics Plane. Also, a period tdl indicates a period 
necessary to write the Graphics Object obtained on the Object 
Buffer to the Graphics Plane 8. The PTS of the WDS indicates 
the deadline to start writing, and the PTS of the PCS indicates 
5 ending of the write and a timing for display. At the time 
indicated by the PTS of the PCS, the decompressed graphics 
to compose an interactive screen is obtained on the Graphics 
Plane 8. 

After the GLUT unit 9 performs the color conversion of 
10 the decompressed graphics and the adder 10 performs 
composition of the decomposed graphics and a decomposed 
picture stored in the Video Plane 6, a composite image is 
obtained. 

In the Graphics Decoder 12 , the StreamGraphics Processor 
15 14 performs decoding continuously while the Graphics 
controller 17 performs clearing of the Graphics Plane 8. By 
the above pipeline processing, it is possible to perform a 
prompt display of the graphics. 

In FIG. 28, a case in which the clearing of the Graphics 
20 Plane ends before completing the decoding of the ODS is 
explained. FIG. 29 illustrates a timing chart in a pipeline 
processing of a case in which the decoding of the ODS ends 
before the clearing of the Graphics Plane is completed. In 
this case, it is not possible to write to the Graphics Plane 
25 at a time of completion of the decoding of the ODS. When the 
clearing of the Graphics Plane is completed, it becomes 
possible to write the graphics obtained by the decode to the 
Graphics Plane. 

Next, a chronological transition in buffer occupancy 
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is explained. FIG. 30 is a timing chart showing the 
chronological transitions of the following components shown 
in FIG. 26: the composition buffer 16, the object buffer 16, 
the coded data buffer 13, and the Graphics Plane 8 . The first 
to fourth rows illustrate the chronological transitions in 
occupancy of the Graphics Plane 8, the object buffer 15, the 
coded data buffer 13, and the composition buffer 16, 
respectively. Here, a chronological transition is described 
using line graph, in which the lateral axis represents timeline, 
and the longitudinal axis represents occupancy. 

The fourth row of FIG. 30 shows the chronological 
transition in occupancy for the composition buffer 16. As 
the forth row shows, the chronological transition for the 
composition buffer 16 includes a part "vfo", which represents 
simple increase which is due to storage of PCS outputted from 
the coded data buffer 13. 

The third row shows the chronological transition in 
occupancy for the coded data buffer 13. As the third row shows , 
the chronological transition for the coded data buffer 13 
includes two simply increasing parts vfl and vf2, and two 
simply decreasing parts vgl and vg2 . The gradients of the 
simply increasing parts vfl and vf 2 depend on the output rate 
Rx of the transport buffers 4a,b,c to the coded data buffer 
13, and the gradients of the simply decreasing parts vgl and 
vg2 represent decoding performed by the stream graphics 
processor 1 4 , which is performed in an instant . In other words , 
decoding for ODS is performed instantly, and the stream 
graphics processor 14 retains the decompressed graphics 
obtained by the decoding. The write rate of the transmission 
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path from the stream graphics processor 14 to the ob j ect buffer 
15 is 128 Mbps- Therefore the occupancy of the object buffer 
15 increases in accordance with this write rate. 

The second row represents the chronological transition 

5 in occupancy for the object buffer 15 . As the second row shows, 
the chronological transition for the obj ect buffer 15 includes 
simply increasing parts vhl and vh2, which is due to storage 
of ODS outputted from the stream graphics processor 14. The 
gradients of the simply increasing parts Vhl and Vh2 depend 

10 on the transfer rate Rc from the stream graphics processor 
14 to the object buffer 15. The periods during which simply 
decreasing parts at the third row and the simply increasing 
parts at the second row occur correspond to "decode period". 
The start of such a decode period is indicated by the DTS 

15 of the ODS, and the end of the decode period is indicated 
by the PTS of the ODS. If the decompressed graphics is stored 
in the object buffer 15 until the time shown by the DTS of 
the ODS, that means the completion of decoding directed to 
the ODS. As long as the decompressed graphics is stored in 

20 the object buffer 15 until the time shown by the PTS of the 
ODS, the simply increasing parts and the simply decreasing 
parts, during this decode period, may take any form. 

The first row represents the chronological transition 
in occupancy for the Graphics Plane 8 . As the first row shows, 

25 the chronological transition for the Graphics Plane 8 includes 
a simply increasing part vf 3, which is due to storage of already 
decoded ODS outputted from the Object Buffer 15. The gradient 
of the simply increasing part Vf3 depends on the transfer 
rate Rd from the Object Buffer 15 to the Graphics Plane 8. 
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The end of the simply increasing part is shown by the PTS 
of ODS. 

The graphs such as in FIG. 27 are illustrated using: DTS 
and PTS assigned to ODS; DTS and PTS assigned to ICS; size 
5 and transfer rate of each buffer illustrated in FIG. 27. 
Furthermore, by creating the graphs such as in this diagram, 
users can know how the state of each buffer changes, at the 
authoring stage . 

Since the transition of the state of each buffer can 

10 be adjusted by updating DTS and PTS, it becomes possible to 
avoid decoding load, which would exceed the specification 
of the decoder, from being imposed on the reproduction 
apparatus, and to avoid buffer overflow incident to 
reproduction. According to this, the hardware/software 

15 implementation will become easy, in the developing phase of 
reproduction apparatuses . 

Next, how the controlling unit 20 and the Graphics 
Decoder 12 are implemented is explained below. The 
controlling unit 2 0 is implemented by writing a program 

20 performing an operation shown in FIG. 30, and having a general 
CPU to execute the program. The operation performed by the 
controlling unit 20 is explained by referring to FIG. 30. 

FIG. 31 is a flowchart showing the process of loading 
operation of functional segment. In the flowchart, SegmentK 

25 is a variable indicating each of Segments (PCS, WDS, PDS, 
and ODS ) that is read out in reproducing the AVClip . An ignore 
flag is a flag to determine if the SegmentK is ignored or 
loaded. The flowchart has a loop structure, in which first 
the ignore flag is initialized to 0 and then Steps S21-S24 
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and Steps S27-S31 are repeated for each SegmentK (Step S25 
and Step S26) . 

Step S21 is to judge if the SegmentK is the PCS, and 
if the SegmentK is the PCS, judgments in Step S27 and Step 
S28 are performed. 

Step S22 is to judge if the ignore flag is 0. If the 
ignore flag is 0, the operation moves to Step S23, and if 
the ignore flag is 1, the operation moves to Step S24. If 
the ignore flag is 0 (Yes in Step S22) , the SegmentK is loaded 
to the Coded Data Buffer 13 in Step S23. 

If the ignore flag is 1 (No in Step S22) , the SegmentK 
is ignored in Step S24. By this, the rest of all functional 
segments that belong to the DS are ignored because Step S22 
is No (Step S24) . 

As explained above, whether the SegmentK is ignored or 
loaded is determined by the ignore flag- Steps S27-S31, S34, 
and S35 are steps for setting the ignore flag. 

In Step S27, it is judged if segmet_type of the SegmentK 
is the Acquisition Point .* If the SegmentK is the Acquisition 
Point, the operation moves to Step S28, and if the SegmentK 
is either the Epoch Start or Normal Case, then the operation 
moves to Step S31. 

In Step S28, it is judged if a preceding DS exists in 
any of the buffers in the Graphics Decoder 12 (the coded data 
buffer 13, stream graphics processor 14, object buffer 15, 
and composition buffer 16) . The judgment in Step S28 is made 
when the judgment in StepS27 is Yes . Acase in which a preceding 
DS does not exist in the Graphics Decoder 12 indicates a case 
in which the skip operation is performed. In this case, the 
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object_cropping_vertical_position (StepS59). By repeating 
the above operations, more than one Graphics Object is rendered 
in the Window. 

In Step S44, it is judged if the current reproducing 
5 point is at the PTS of the PDS . If the judging is that the 
current reproducing point is at the PTS of the PDS, then it 
is judged if pallet_update_f lag is one or not in Step S60. 
If the judging is one, the PDS indicated by pallet_id is set 
in the CLUT unit (Step S61) . If the judging is 0, then Step 
10 S61 is skipped. 

After that, the CLUT unit performs the color conversion 
of the Graphics Object on the Graphics Plane 8 to be combined 
with the moving picture (Step S62) . 

Next, by referring to FIG. 37, Step S43 and Steps S64-S66 
15 are explained below. 

In Step 43, it is judged if the current reproducing point 
is at the PTS of the ODS . If the judging is that the current 
reproducing point is at the PTS of the ODS, then it is judged 
if the number of the Window is two or not in Step S63. If 
the judging is one, the operation returns to the main routine. 
If the judging is two, operations in Steps S64-S66 are performed". 
In Step S64, it is judged if object_crop_f lag indicates 0. 
If it indicates 0, then the Graphics is not displayed (Step 
S65) . 

If it doesn't indicate 0 then a cropped object based 
on object_cropping_horizontal_position, object_cropping 
_vertical_position, cropping_width, and cropping_height is 
written to the Window in the Graphics Plane 8 at the position 
indicated by object_cropping_horizontal_position and 
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object_cropping_vertical_position (StepS66) .• By repeating 
the above operations, the Graphics Object is rendered in each 
Window . 

The above explanations are about the DTS and PTS of the 
5 PCS, and the DTS and PTS of the ODS that belong to DSn. The 
DTS and PTS of the PDS, and the DTS and PTS of the END are 
not explained- First, the DTS and PTS of the PD that belongs 
to the DSn are explained. 

As for the PDS that belongs to the DSn, it is sufficient 

10 if the PDS is available in the CLUT unit 9 by the PCS is loaded 
to the Composition Buffer 16 (DTS (DSn [PCS] ) ) after decoding 
start point of a first ODS (DTS (DSn [ODS1] ) ) . Accordingly, 
a value of PTS of each PDS ( PDSl-PDSlast ) in the DSn is required* 
to be set so as to satisfy the following relations. 

15 DTS (DSn [PCS] ) ^PTS (DSn [PDS'l] ) 

PTS (DSn [ PDS j] ) ^PTS (DSn [PDS j +1 ] ) <PTS (DSn [PDSlast ] ) 
PTS(DSn[PDSlast] ) <DTS (DSn [ODS1] ) 

Note that the DTS of the PDS is not referred to during 
the reproducing, the DTS of the ODS is set to the same value 

20 as the PTS of the PDS in order to satisfy the MPEG2 standard. 

Following is an explanation about roles of the DTS and 
PTS in the pipeline processing of the reproduction apparatus 
when the DTS and PDS are set so as to satisfy the above relations . 
FIG. 38 illustrates the pipeline of the reproduction apparatus 

25 based on the PTS of the PDS. FIG. 38 is based on FIG .26. A 
first row in FIG. 38 indicates setting the ODS in the CLUT 
unit 9. Under the first row are the same as first to fifth 
rows in FIG. 26. The setting of PDSl-last in the CLUT unit 
9 is performed simultaneously with the start of the ODS1 
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decoding (arrows up2, up3) . (The setting of the PDSl-PDSlast 
to the CLUT unit 9 is performed after the transferring the 
PCS and WDS and before the decoding of the ODS1 , and accordingly 
the setting of the PDSl-PDSlast to the CLUT unit 9 is set 
5 before a point indicated by the DTS of the ODS1 as shown by 
arrows *up2 and up3.) 

As described above, the setting of the PDS is performed 
in prior to the decoding of the ODS . 

Next, a setting of the PTS of END of Display Set segment 

10 in the DSn is explained. The END that belongs to the DSn 
indicates the end of the DSn, and accordingly it is necessary 
that the PTS of the END indicates the decode ending time of 
the ODS2. The decode ending time is indicated by the 
PTS (PTS (DSn[ODSlast] ) ) of the ODS2 (ODSlast) , and therefore 

15 the PTS of the END is required to be set at a value that satisfies 
an equation below. 

PTS (DSn [END] ) =PTS (DSn [ODSlast ] ) - 

In terms of a relation between the DSn and the PCS that 
belongs to the DSn+1, the PCS in the DSn is loaded to the 
20 Composition Buffer 16 before a loading time of the first ODS 
(ODS1), and therefore the PTS of the END should be after a 
loading time of the PCS in the DSn and before a loading time 
of the PCS that belongs to the DSn+1. Accordingly, the PTS 
of the END is required to satisfy a relation below. 
25 DTS(DSn[PCS] ) ^PTS ( DSn [END] ) ^DTS (DSn+1 [ PCS] ) 

On the other hand, the loading time of the first ODS 
(ODS1) is before a loading time of a last PDS (PDSlast) , and 
therefore the PTS of the END (PTS (DSn [END] ) ) should be after 
a loading time of the PDS that belongs to the DSn 
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(PTS (DSn[PDSlast] ) ) . Accordingly, the PTS of the END is 
required to satisfy a relation below. 
PTS (DSn [PDSlast] ) <PTS (DSn [END] ) 

Following is an explanation about significance of the 
5 PTS of the END in the pipeline processing of the reproduction 
apparatus. FIG. 39 is a diagram describes the significance 
of the END in the pipeline process of the reproduction apparatus . 
FIG. 39 is based on FIG. 28, and each row in FIG. 39 is 
substantially the same as FIG. 28 other than that a first row 

10 in FIG. 39 indicates the content of the Composition Buffer 
16. Further, in FIG. 39, 2 Display Sets, DSn and DSn+1 are 
illustrated. The ODSlast in the DSn is the last ODSn of A-ODSs, 
and accordingly, the point indicated by the PTS of the END 
is before the DTS of the PCS in the DSn+1. 

15 By the PTS of the END, it is possible to find when the 

loading of the ODS in the DSn is completed during reproduction . 

Note that although the DTS of the END is not referred 
to during reproduction, the DTS of the END is set to the same 
value as the PTS of the END in order to satisfy the MPEG2 

20 standard. 

As described in the above, a part of the Graphics Plane 
is specified as the Window for displaying the Graphics 
according to the present embodiment, and therefore the 
reproduction apparatus does not have to render the Graphics 
25 for an entire Plane. The reproduction apparatus may render 
the Graphics for only a predetermined size of Window, 25% 
to 33% of the Graphics Plane, for example. Because the 
rendering of the Graphics other than the Graphics in the Window 
is not necessary, the load for software in the reproduction 
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apparatus decreases. 

Even in a worst case in which the updating of the Graphics 
is performed 1/4 of the Graphics Plane, for example, it is 
possible to display the Graphics synchronously with the 
5 picture by the reproduction apparatus performing the write 
to the Graphics Plane at a predetermined transfer rate such 
as 256 Mbps, and by setting the size of the Window so as to 
ensure the sync display with the picture. 

Thus, it is possible to realize a high resolution 
10 subtitle display for various reproduction apparatuses, 
because the sync display is easily ensured. 

(Second Embodiment) 

The First Embodiment explained above is for graphics 
15 dedicated for subtitle display. "On the contrary, a Second 
Embodiment is on graphics for interactive display. 

Among the embodiments of a recording medium according 
to the present invention, an example of use of the recording 
medium is explained as follows. Just as in the First 
20 Embodiment, the recording medium of the Second Embodiment 
can also be manufactured by an improvement in an application 
layer of a BD-ROM. FIG. 41 is a diagram schematically 
illustrating a structure of the AVClip of the second 
embodiment . 

25 The AVClip (shown in the middle) is structured in a 

f ollowingmanner . The video streammade of plural video frames 
(picture pjl, pj2, and pj3), and the audio stream made of 
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plural audio frames (top row of the drawing) are respectively 
converted into a line of PES packets ( second row of the drawing) , 
and then into a line of TS packets (third row of the drawing) . 
The interactive graphics stream (bottom row of the drawing) 

5 is converted into a line of PES packets (second to bottom 
row of the drawing) , and then into a line of TS packets (third 
to bottom row of the drawing) . The three lines of TS packets 
are multiplexed, and thus the AVClip is constituted. 

Next, the interactive graphics stream is explained. 

10 The interactive graphics stream has an Interactive 
Composition Segment (ICS) instead of PCS, and does not have 
WDS. The interactive graphics stream is similar to the 
presentation graphics stream, in that it has functional 
segments named a Palette Definition Segment (PDS) , an Object 

15 Definition Segment (ODS) , and an END of Display Set Segment 
(END) . 

Disposition of GUI parts on a screen generates an 
interactive screen that is defined by the functional segments . 
FIG.42A is a diagram illustrating such an interactive screen 

20 realized by the interactive graphics stream. This 
interactive screen includes four GUI parts called buttons 
A - buttons D . Interactivity by means of interactive graphics 
stream means changing the state of these GUI parts (i.e. 
buttons) according to user operations. The state of the GUI 

25 parts (buttons) includes xx normal state btl", "selected state 
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bt2", and "active state bt3", which are shown in FIG.42A. 
The normal state . is a state in which mere display is provided. 
As opposed to this, the selected state is a state in which 
a focus is given according to a user operation, but confirmation 
has not been received. The active state is a state in which 
confirmation is received. The button state can be changed 
by push directed to the keys of the remote controller 400, 
which is shown in the First Embodiment . 

FIG. 42B is a diagram illustrating the keys of the remote 
controller 400, through which a user operation directed to 
the interactive screen is received. As shown in this drawing, 
the remote controller 400 is provided with MoveUp key, MoveDown 
key, MoveRight key, and MoveLeft key. 

The MoveUp key is for, when a botton in the interactive 
screen is in a selected state, setting a button above this 
selected button, to be in a selected state. The MoveDown key 
is for setting a button below this selected button to be in 
a selected state. The MoveRight key is for setting a key on 
the right of the selected key to be in a selected state, and 
the MoveLeft key is for setting a key on the left of the selected 
key to be in a selected state. 

The Activated key is for setting the selected button 
to be in an active state (i.e. to activate. Numerical keys 
"0"-"9" are for setting a button to which a corresponding 
number is assigned, to be in a selected state. "+10" key is 
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for receiving an operation to add 10 to the already inputted 
numerical values. It should be noted here that "0" key and 
" + 10" key are both for receiving input of numerical value 
of no smaller than 10 digits. Therefore any one of them is 
5 enough for the remote controller 400. 

Each state (i . e . normal state, selected state, andactive 
state) is made of plural graphics in decompressed state . Each 
decompressed graphics, which is for representing each state 
of the buttons, is named "Graphics Object". The reason why 

10 one state of a button is represented by plural decompressed 
graphics is to take it into consideration to perform animation 
display for every state of each button. 

Next, the improvements directed to the definition 
segments (ODS, PDS) in the present embodiment are explained. 

15 ODS and PDS have the same data structure as those of the First 
"Embodiment. Only difference lies in the "object_ID" 
concerning ODS. ODS in the Second Embodiment constructs 
animation using plural Graphics Objects defined by plural 
ODSs. In constructing animation, an object_ID is added to 

20 a series of ODS, where the object__ID is a serial number. 

Next, ICS is explained. An Interactive Composition 
Segment is a functional segment constituting an interactive 
screen. The Interactive Composition Segment has the data 
structure shown in FIG. 43. As shown in this drawing, ICS is 

25 composed of: segment_type; segment_length; 
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c omp o s i t i o n_numb e r ; 

composition_state; command_update_f lag; compos it ion_time o 
ut_pts;selection_time_out_pts;UO_mask_table;animation_fr 
ame_rate_code;default_selected_button_number;default_act 
5 ivated_button_number; and button information sets (button 
info('l) (2) (3) ...) . 

"composition_number" represents numerical values from 
0 to 15, which indicate performing of update. 

"composition_state" represents the DS starting with the 
10 present ICS is Normal Case, Acquisition Point, or Epoch Start. 

"command_update_flag" represents whether the button 
command within the present ICS has changed from the former 
ICS. For example, if the DS that a certain ICS belongs is 
Acquisition Point, this ICS will have the same content as 
15 an ICS which is just before this ICS, in principle. However, 
if "command_update_flag" is set to be on, a button command 
different from the ICS just before can be set as ICS. This 
flag is set to be valid when command is desired to be changed 
while applying Graphics Object. 
20 "compsotion_time_out_pts" describes an end time of the 

interactive screen. At the end time, the interactive screen 
display is no longer valid, and so is not performed. It is 
desirable that composition_time_out_pts is described at a 
time accuracy of the reproduction timeline for the moving 
25 picture data. 

76 

BNSDOCID: <WO 2005004478A 1J_> 



WO 2005/004478 



PCT/JP2004/009873 



"selection_time_out_pts" describes an end time of a 
valid button selection period- During the 

selection_time_out_pts, the button specified by 
def ault_activated_button_number gets activated. The period 
5 of selection_time_out_pts is equal to, or shorter than the 
period of compos it ion_t ime_out_j?t s . 

Selection_time_out_pts is described at a time accuracy of 
the video frame. 

"U0_mas k_table" represents permission/prohibition of 

10 user operation for Display Set that corresponds to the ICS. 
If this mask field is set as prohibition, use operation directed 
to the reproduction apparatus will be invalid. 

>x animation__f rame_r at encode" describes a frame rate to 
be applied to the animation-type button. An animation frame 

15 rate is obtained by dividing the video frame rate by a value 
in this field. If the value in this field is "00", only the 
ODS specified by start_obj ect_id_xxx is displayed, and not 
animation, the ODS being among the ODSs defining Graphics 
Objects for the buttons. 

20 "def ault_selected_button_number" indicates a button 

number that should be set in a selected state as a default, 
when an interactive screen display has started. If this field 
is "0", a button having the button number stored in the register 
of the reproduction apparatus will be automatically set to 

25 be in an active state. If this field is not "0", it means 
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that this field indicates a valid value of button. 

"default_activated_button_number" represents a button 
to be automatically set in an active state, when the user 
did not set any button to be in an active state prior to the 
5 time defined by selection_time_out_pts . If 
default_activated_button_number is "FF", the button 
currently in a selected state, at the time defined by 
select ion_time_out_pts, will be automatically selected. If 
this default_activated_button_number is "00", the automatic 
10 selection will not be performed. If it is other than "00" 
and "FF", this field will be interpreted as indicating a valid 
button number. 

Button information (button_inf o) defines each button 
composed at the interactive screen. A leader line in this 
15 drawing focuses the internal structure of button information 
i, which is about the ith button that the ICS controls. The 
following explains the information elements constituting the 
button information i. 

"button_number" is a value uniquely identifying the 
20 button i, at the ICS. 

"numerically_selectable_flag" indicates whether to 
permit the numerical value selection for the button i. 

"auto_action_f lag" indicates whether to automatically 
set the button i. If this auto_action_f lag is set to be on 
25 (i.e. bit value of 1) , the button i will be set in an active 
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corresponding to this ID in the Graphics Object will be the 
image for the button i. 

"repeat_selected_f lag" indicates whether to repeatedly 
continue the animation display for the button i in the selected 
5 state. If start_object_id_selected and 

end_object__id_selected have the same value, this field will 
be set as 00. 

"start_object_id_activated" is such a field that, when 
rendering the button i in the active state by animation, the 
10 first number among the -serial numbers that are assigned to 
the plurality of ODSs constituting the animation is described 
in this start_object_id_activated. 

"end_object__id_activated is such a field that, when 
rendering the button in the active state by animation, the 
15 last number among the serial numbers (i.e. object_id) that 
are assigned to the plurality of ODSs constituting the 
animation is described in this end_object_id_activated . 
Next, the button command is explained. 
A button command (button_command) is a command to be 
20 executed when the button i is set in active state. 

As follows, an example of interactive control by means 
of ICS is explained. This example assumes ODS and ICS as 
illustrated in FIG. 44. FIG. 44 shows a relationship between 
the ODS included in the DSn and the ICS. This DSn is assumed 
25 * to contain ODS11-19, 21-29, 31-39, and 41-49. Among these 
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Next, the following explains how Display Set having these 
ICS and ODS is disposed on the reproduction timeline f or AVClip . 
DTS and PTS of ODS can be set based on the expressions shown 
in the first embodiment . On the contrary, DTS and PTS of ICS 
5 will be different from those shown in the first embodiment. 
The following explains the values for DTS and PTS of ICS. 

When immediately after Epoch start, PTS in ICS will be 
set as an equal to or greater value than the value resulting 

( 

from summing (1) PTS value of the ODS whose decode time is 
10 the last among the ODSs constituting the initial display of 
DSn, (2) time required to clear the Graphics Plane, and (3) 
write time for writing the Graphics Object obtained by ODS 
decoding to the Graphics Plane. On the other hand, when at 
Acquisition Point, it will be set to be equal to or grater 
15 than the value obtained by adding (3) the plane write period, 
to (1) PTS value of ODS. 
( When def ault_selected_button_number is indicated in 

ICS, the initial display can be performed as long as i)ODS 
decoding for rendering the normal state of all the buttons 
20 and ii)ODS decoding for rendering the selected state of the 
default button.-. The ODSs for rendering the selected state 
of plural buttons at the initial display are called S-ODSs, 
and the ODS whose decoding time comes first among the ODSs 
(in this case, the ODS for rendering the default button) is 
25 called S-ODSsfirst. The PTS value of this S-ODSsfirst is set 
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as the PTS value of the ODS whose decoding time comes last, 
and is used as a reference value of PTS in ICS. 

When default_selectedjDutton_number is not indicated 
in ICS, any button can be in selected state. Therefore 
5 preparation for the initial display will not be complete until 
preparation for rendering the normal state and the selected 
state for all the buttons. Among the S-ODSs for rendering 
the selected state of the plural buttons at the initial display, 
the one whose decoding time comes last is called S-ODSslast. 

10 The PTS value for this S-ODSslast is set as the PTS value 
of the ODS whose decoding time comes last, and is used as 
a reference value of PTS in ICS. 

If the ending time for decoding the S-ODSsfirst is 
assumed to be PTS (DSn [S-ODSsf irst] ) , PTS (DSn [ICS] ) will be 

15 a value resulting from adding, to PTS (DSn [S-ODSsf irst ] ) , (2) 
the time required for clearing the Graphics Plane, and (3) 
write time for writing the Graphics Object obtained from ODS 
decoding to the Graphics Plane. 

Assume here that, within the Graphics Plane, the width 

20 and the height of a rectangular area for rendering picture 
are respectively-defined as "video-width" and "video-height", 
. and that the rate of writing to the Graphics Plane is 128Mbps . 
Then the time required for clearing the Graphics Plane is 
expressed as "8*video_width*video_height//128 , 000, 000". 

25 When this is expressed in time accuracy of 90 KHz, the clearing 
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time (2) of the Graphics Plane will be 90 , 0 00 * ( 8 * video_width 
* video__height //128, 000, 000) . 

In addition, assume here that the total size of the 
Graphics Objects specified by all the button information 
5 included in ICS is £SIZE (DSn [ ICS . BUTTON [ i] ]) , and that the 
rate of writing to the Graphics Plane is 128Mbps, then the 
time required for writing to the Graphics Plane is expressed 
as £SIZE(DSn[ICS.BUTTON[i] ] ) //128 . 000, 000 . If this is 

i 

expressed in time accuracy of 90 KHz, the clearing time (2) 

10 of the Graphics Plane is 90, 000 * (£SIZE (DSn [ICS .BUTTON [i] ] ) ) 
//128.000, 000) . 

Here, SSI ZE (DSn [ ICS . BUTTON [i] ] ) is the total size of 
the firstly-displayed Graphics Object, among the Graphics 
Objects representing all the buttons. This 

15 £SIZE (DSn [ICS. BUTTON [i] ] will yield a different value, in 
a case where the default selected button has already determined, 
( from in a case where the default selected button changes 

dynamically. When the default selected button has been 
statically determined, JSIZE (DSn [ICS .BUTTON [i] ] ) will be a 

20 total of 1) the firstly-displayed ODS among the plural ODSs 
for representing the selected state of the default selected 
button, and 2) the firstly-displayed ODS among the plural 
ODSs for representing the normal state of the buttons except 
the default selected button. 

25 On the contrary, when the default selectedbutton changes 

93 

BNSDOCID; <WO 200500A476A 1 J_> 



WO 2005/004478 



PCT/JP2004/009873 



dynamically, it should assume the case where the write time 
is the longest, because it is hard to know which button will 
be the default selected button . In this case, it is considered 
that the Graphics Object tobe firstly displayed is the Graphics 
5 Object having' the largest size (Max (ODSnl . ODSsl ) among 1) 
the Graphics Obj ects representing the first page in the normal 
state of an arbitrary button x (ODSnl), and 2) the Graphics 
Objects representing the first page in the selected state 
of the button x (ODSsl) . 

10 The result of summing this Max (ODSnl , ODSsl ) of reach 

button will be £SIZE (DSn [ICS .BUTTON [i] ]) . 

FIGs.54A, 54B illustrate which values 

£SIZE (DSn [ICS. BUTTON [i] ] ) takes, in a case where N-ODSs 
includes plural ODSs constituting the buttons A-D, and where 

15 S-ODSs includes plural ODSs constituting the buttons A-D. 
Here, when def ault_selected_button_number indicates a valid 
value, £SIZE (DSn [ICS. BUTTON [i] ] ) will be the total size for 
the four ODSs shown by the frame in thick line. "Asl" is the 
ODS firstly displayed among the plural ODSs representing the 

20 selected state of the button A. "Bnl", u Cnl", and "Dnl" 
represent the corresponding ODSs firstly displayed among the 
plural ODSs representing the .normal states of the button B-the 
button D. When these sizes are expressed in size(), 
£SIZE(DSn[ICS.BUTTON[i] ] ) will be: 

25 size (Asl) -fsize (Bnl) +size (Cnl) +size (Dnl) . 
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On the other hand, when cief ault_selected_button_number 
is "=0", £SIZE (DSn[ ICS. BUTTON [i] ] ) will be: 

Greater ODS of Anl,Asl + Greater ODS of Bnl,Bsl + Greater 
ODS of Cnl,Csl, + Greater ODS of Dnl/Dsl. 
5 Therefore £SIZE ( DSn [ ICS . BUTTON [ i ]] ) is expressed as 

follows • 

£SIZE (DSn [ ICS. BUTTON [i] ] ) 

=max (size (Cnl)', size (Csl) ) +max (size (Dnl) , size (Dsl) ) 

10 Using the above-stated expression, PTS (DSn [ICS]') 

immediately after the starting of Epoch Start is expressed 
as follows. 

PTS (DSn [ICS] ) ^PTS (DSn [S-ODSs first] ) 
+ 9 0, 000* (8*video_width*video_height//12 8, 000, 000) 
15 +90, 000* (£SIZE (DSn [ICS. BUTTON [i] ] ) //128, 000, 0 00) 

An example of realizing sync display, by setting PTS 
and DTS as above, is shown in FIG. 55. This drawing assumes 
a case where the button is displayed at the display timing 
20 of any picture data pyl in the moving picture . In such a case, 
the PTS value in ICS should be set so as to coincide with 
the display time-point of the corresponding picture data- 
in addition, the PTS value in ODS should be set at -the 
time-point ( 1 ) of this drawing, because, by the time obtained 
25 by subtracting, from the PTS in ICS, the clearing period of 
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the screen "cdl" and the transfer period of the Graphics Object 
"tdl", decoding. of the ODS whose decoding time comes last 
among the ODS's that constitute the initial display of DSn, 
should be complete. Furthermore, because decoding of ODS 
5 requires the period of ddl, the DTS value of ODS should be 
set prior to this PTS by the period of ddl. 

FIG. 55 has only one ODS to be combined with a moving 
picture, which is a simplified example. In order to realize 
the initial display of the interactive screen to be combined 
10 with the moving picture among the plural ODSs, the PTS and 
DTS in ICS, and PTS, DTS in ODS should be set as shown in 
FIG. 56. 

FIG. 56 shows how DTS and PTS are set in a case where 
the initial display of the interactive screen is constituted 

15 by plural ODSs, and where the default selected button is 
statically determined . If decoding for the S-ODSsf irst whose 
decoding is performed the last, among the ODSs for realizing 
the initial display, will end during the period ddl of this 
drawing, PTS (DSn [S-ODSsf irst ] ) of this S-ODSsfirst should. 

20 be set to indicate the time of the period ddl. 

Furthermore, before initial display, screen clearing 
and transferring of already decoded Graphics Objects should 
be performed. Therefore PTS (DSn [ICS] of ICS should be set 
to be after the time obtained by adding, to the value of this 

25 PTS (DSn [S-ODSsf irst] ) , the period required for screen 
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clearing 

(90, 000* (8*video_width*video_height//128, 000, 000) ) and the 
transfer period of the decoded Graphics Object 
(90, 000* (£SIZE (DSn [ICS. BUTTON [i] ] ) //12 8, 000, 000) ) . 
5 FIG. 57 shows how DTS and PTS are set in a case where 

the initial display of the interactive screen is constituted 
by plural ODSs, and where the default selected button is not 
determined. If decoding for the S-ODSslast whose decoding 
is performed the last, among the ODSs for realizing the initial 

10 display, will end during the period dd2 of this drawing, 
PTS (DSn [S-ODSslast ] ) of this S-ODSslast should be set to 
indicate the time of the period dd2 . 

Furthermore, before initial- display, screen clearing 
and transferring of already decoded Graphics Objects should 

15 be performed. Therefore PTS(DSn[ICS] of ICS should be set 
to be after the time obtained by adding, to the value of this 
PTS (DSn [S-ODSslast] ) , the period required for screen clearing 
(90, 000* (8*video_width*video_height//128, 000, 000) ) and the 
transfer period of the decoded Graphics Object 

20 (90,000* (£SIZE( DSn [ICS. BUTTON [i] ] ) //12 8 , 000, 000 ) ) . 

It should be noted here that the sync control by means 
of PTS in ICS, stated above, includes not only control to 
display the button at a certain timing on the reproduction 
timeline, but also include the control to enable the display 

25 of Popup menu during a certain period on the reproduction 
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timeline. The Popup menu is a menu displayed, as a popup, 
by a push directed to the menu key provided for the remote 
controller 400. The sync control by means of PTS in ICS also 
includes enabling this Popup display at the display timing 
5 of certain picture data in the AVClip. The ODSs constituting 
this Popup menu are decoded first and then written to the 
Graphics Plane, just as the ODSs constituting a button. Unless 
the writing to the Graphics Plane has been complete, it is 
impossible to answer the menu call by a user . In view of this , 

10 The time at which the Popup display becomes possible is written 
to PTS in ICS, at the sync display of the Popup menu. 

Following the explanation on the recording medium of 
the present invention stated above, a reproduction apparatus 
according to the present invention is explained as follows. 

15 The internal structure of the reproduction apparatus 
according to the second embodiment is substantially the same 
as that of the first embodiment, except some improvements 
for the Object Buffer 15, and for the Graphics controller 
17 . Therefore the improvements for the Object Buffer 15, and 

20 for the Graphics controller 17 are detailed as follows. 

Graphics objects that are obtained by the decoding 
performed by the Stream Graphics processor 14 and that are 
for constituting an interactive screen are disposed in the 
Object Buffer 15 according to the second embodiment. FIG. 58 

25 illustrates the content of the Object Buffer 15 in comparison 
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with the Graphics Plane 8. The content of the Object Buffer 
15 assumes a case in which the ODS shown in FIG. 48 and FIG. 49 
are written to the Object Buffer 15. The examples of FIG. 48 
and FIG. 49 realizes the four-button animation by 36 
5 ODS (ODS11-ODS49) , where the ODS representing all the frames 
of this animation are stored in this Object Buffer 15, and 
the display position of each of the ODSs stored in this Object 
Buffer 15 is defined in the Graphics Plane 8. This display 

i 

position is defined by Button_horizontal_position and 
10 Button_vertical_position of the corresponding button 
information . Animation is realized by writing the plural ODSs 
stored in the Object Buffer 15 to a corresponding display 
position of the Graphics Plane 8, by transferring one frame 
at a time. 

15 The Graphics controller 17 of the second embodiment 

interprets the ICS disposed unit the Composition buffer 16, 
f and executes control based on the ICS; The execution timing 

of this control is based on the value of PTS assigned to the 
ICS. The important task of this Graphics controller 17 is 

20 a writing operation at the initial display time of the 
interactive screen, and at the update time. The following 
describes, with reference to FIG. 59, the writing operation 
at the initial display time of the interactive screen and 
at the update time. FIG. 59 illustrates the operation 

25 performed by the Graphics controller at the initial display 

99 

BNSDOCID: <WO 200500 A478A1J_> 



WO 2005/004478 



PCT/JP2O04/O09873 



time. As this diagram shows, the Graphics controller 17 
performs control so that the ODSs belonging to S-ODSs of the 
button A are written to the display position defined by 
Button_horizontal_position and Button_vertical_position of 
5 the button information at the button A; and similarly, the 
ODSs belonging to the N-ODSs of the buttons B, C, D are written 
to the respective display positions defined by the 
corresponding Button_horizontal_position and 

Button_vertical_position of the button information of the 

10 buttons B, C, and D. Note here that the arrows wl, w2, w3, 
and w4 symbolically show the aforementioned writing. By 
performing the writing, the initial display shown in FIG. 
51 will be performed. What should be noted here is that not 
all the ODSs are necessary for realizing the initial display 

15 of the interactive screen, and as long as the Object Buffer 
15 contains the ODSs belonging to S-ODSs of the default selected 
button and the ODSs belonging to N-ODSs of the other buttons, 
it is enough for completing the initial display of the 
interactive screen. Therefore when the ODSs belonging to 

20 S.-ODSs of the default selected button and the ODSs belonging 
to N-ODSs of the other buttons have been decoded, it can be 
said to be ready for the Graphics controller 17 to start 
performing writing for the initial display of the interactive 
screen . 

25 FIG. 60 illustrates the operation performed by the 
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Graphics controller 17 when the interactive-screen update 
is performed according to IstUserAction (MoveRight) . As this 
drawing shows, the Graphics controller 17 performs control 
so that the ODS belonging to S-ODSs of the button B is written 
5 to the display posit ion defined by Button_horizontal_position 
and Button_vertical_position of the button information at 
the button B; and similarly, the ODSs belonging to the N-ODSs 
. of the button A are written to the display position defined 

f 

by Button_horizontal_position and Button_vertical_jposition 

10 of the button information of the button A- Note here that 
the arrows w5, w6, w7, and w8 symbolically show the 
aforementioned writing . By performing the writing, the state 
change shown in FIG. 51 will be realized. The buttons C and 
D are in the normal state, just as in the initial display 

15 time, but the writing to the Graphics Plane 8 is being 
continually performed therefor, so as to continue the 
( animation. 

In the similar manner as above, FIGs . 61 and 62 illustrate 
the operations performed by the Graphics controller 17, at 

20 the interactive screen update when the IstUserAction is 
"MoveDown" and "Activated" . At the interactive screen update 
time, The S-ODSs and the A-ODSs of the buttons other than 
the default selected button, and so it is desired that all 
the ODSs have been stored in the Object Buffer 15. 

25 In the reproduction apparatus, constructed as in the 
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above, each component performs decoding operations in 
pipeline processing method, Just as in the first embodiment. 

FIG. 63 is a timing chart illustrating a pipeline 
processing performed by the reproduction apparatus. The 
5 fourth row shows the Display Set of BD-ROM, and the third 
row shows reading periods of ICS, PDS, ODS to the Coded Data 
buffer 13 . The second row shows decode periods of ODSs, where 
the decoding is performed by the Stream Graphics processor 
14 . The first row shows operation periods of the Graphics 

10 controller 17 . The decoding start time for the ODSs are shown 
by DTS11, DTS12, and DTS 13, respectively. The storing, to 
the Coded Data buffer 13, of the first ODS (N-ODSs [ODS1] ) among 
those belonging to N-ODSs will be complete by the DTS11 . The 
storing, to the Coded Data buffer 13, of the last 

15 ODS (N=ODSs [ODSn] ) among those belonging to the N-ODSs, will 
be complete by the DTS12 . Asu such, each ODS will have been 
read to the Coded Data buffer 13 by the time shown by its 
own DTS. 

On the other hand, the decode end time of each ODS is 
20 shown by PTS11, PTS12, and PTS13 of the drawing. The decoding 
of N-ODSs (ODS1) performed by the Stream Graphics processor 
14 will be complete by PTS11; and the decoding. of N-ODSs.(ODSn) 
will be complete by PTS12. As such, by the time shown by the 
DTS of each ODS, the ODS has been read to the Coded Data buffer 
25 13, and each read ODS to the Coded Data buffer 13 will be 
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decoded and written to the Object Buffer 15 by the time shown 
by the PTS shown by the corresponding PTS . The Stream Graphics 
processor 14 performs these series of operation, in pipeline 
processing method. 
5 When the default selected button is determined 

statically, all the Graphics Objects necessary for the initial 
display of the interactive screen will be ready on the Object 
Buffer 15 when the decoding is complete for 1 ) the button-state 
group corresponding to the normal state, and 2) the first 

10 ODS of the button-state group corresponding to the selected 
state. In this drawing, at the time shown by PTS13, all the 
Graphics Objects necessary for the initial display of the 
interactive screen get ready. 

In this drawing, the period cdl in the first row is the 

15 period necessary for clearing . the Graphics Plane 8. In. 
addition, the period tdl is the period necessary for writing, 
( to the Graphics Plane 8, the Graphics Objects constituting 

the first page of the interactive screen, which are among 
the Graphics Objects obtained on the Object Buffer 15. The 

20 exact storing place of the Graphics Objects in the Graphics 
Plane 8 is the place shown by button_horizontal__position and 
button_vertical_ position. . In other words, cdl (screen 
clearing period) tdl (writing period of the Graphics Object 
having been decoded) are added to PTS13 of ODS, decompressed 

25 graphics constituting the interactive screen will be obtained 
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on the Graphics Plane 8 in the obtained period. Then, by 1) 
making the CULT unit 9 perform a color conversion of 
decompressed graphics, and 2) making the adding unit 10 combine 
the decompressed picture stored in the video plane 6, the 
5 composition image will be obtained. 

As opposed to the case where the initial display is 
performed after decoding all the ODSs included in the Display 
Set, it becomes possible, in the above-stated case, to perform 
an initial display regardless of whether decoding of a 

10 button-state group corresponding to the selected state has 
been complete, or whether decoding of a button-state group 
corresponding to the active state has been complete. 
Therefore the initial display will be performed earlier in 
this case by the period hyl in the drawing. 

15 It should be noted, in this drawing, every set of 

ODSl-ODSn is assigned the same number, such as 1 andn . However, 
the sets are different from one another, and belong to N-ODSs, 
S-ODSs, andA-ODSs, respectively. This also applies to every 
similar drawing hereinafter. 

20 In the graphics decoder 12, even while the Grphics 

controller 17 continues executing clearing of the Graphics 
Plane 8 or writing to the Graphics Plane 8, the Stream Graphics 
processor 14 continues performing decoding (decode period 
of ODSn, decode period of ODS1, and decode period n of ODSn, 

25 in the second row) . Therefore, it becomes possible to finish 
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decoding of the other ODSs than those being treated by the 
Graphics controller 17, earlier than conventionally, since 
the other ODSs will be decoded simultaneously with the decoding 
of ODSs being treated by the Graphics controller 17. Since 
5 it becomes possible to have preparation for updating the 
interactive screen early by completing the decoding of the 
other ODSs, the interactive screen update, which will use 
the other ODSs, will be accordingly finish earlier than 
conventionally. The aforementioned pipeline processing 

10 enables both the initial display of the interactive screen 
and the updating thereof, to be performed without delay. 

FIG. 63 assumes the case where the default selectedbutton 
has been statically determined. On the contrary, FIG. 64 is 
a timing chart illustrating a pipeline processing by the 

15 reproduction apparatus in a case where the default selected 
button changes dynamically. When the default selectedbutton 
changes dynamically, the Graphics Objects necessary for the 
initial display will be ready, when all the ODSs belonging 
to the button-state group have been decoded and the Graphics. 

20 Objects are obtained in the Graphics Plane. As opposed to 
the case where the initial display is performed after decoding 
all the ODSs included in the button-state group corresponding 
to the active state, the above-stated case enables the initial 
display to be performed regardless of whether decoding of 

25 the button-state group corresponding to the active state has 
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been complete. Therefore, the initial display will be 
performed earlier in this case by the period hy2 in the drawing . 

FIG. 65 is a timing chart illustrating chronological 
transitions in occupancy of the Graphics Plane 8, the Object 
5 Buffer 15, the Coded Data buff er 13, and the Composition buff er 
16. The notations of occupancy used in this drawing conform 
to those used in FIG. 30 . Since the ODSs constituting N-ODSs, 
S-ODSs, A-ODSs are to be decoded in the second embodiment, 
the number of simply increasing parts and of simply decreasing 

10 parts is more than in FIG. 30. Except for this difference, 
FIG. 65 is the same as FIG. 30 . Just as in the first embodiment, 
the graphs for example in FIG. 65 are illustrated using: DTS 
and PTS assigned to ODS; DTS and PTS assigned to ICS; size 
and transfer rate of each buffer illustrated in FIG. 27. 

15 Furthermore, by creating such graphs, users can know how the 
state of each buffer changes, at the authoring stage. Since 
the transition of the state of each buffer can be adjusted 
by updating DTS and PTS, it becomes possible, also in this 
embodiment, to avoid generation of decoding load which would 

20 exceed the specification of the decoder at the side of the 
reproduction apparatus , and to avoid buffer overflow incident 
to reproduction. According to this, the hardware/software 
implementation will become easy, in the developing phase of 
reproduction apparatuses. 

25 Next, software improvement necessary for realizing the 

106 

BNSDOCID: <WO 2005004478A1_1_> 



WO 2005/004478 



PCT/JP2004/009873 



reproduction apparatus of the second embodiment is explained. 

FIG . 66 is -a flowchart showing the process of loading 
operation of functional segment. This drawing is dawn based 
on the flowchart of FIG. 31. The difference is that, after 
5 Step S29, Steps S36 and S67 are added to FIG. 66. 

Step S36 is to judge whether command_update_f lag is 1. 
If it is 1 (Step S36:Yes) , only button command in the button 
information is loaded to the Coded Data buffer 13, and the 
others are ignored (Step S37) . If it is 0, the control is 
10 moved to Step S22, thereby ignoring the ICS representing 
Acquisition Point (Step S24) . 

Next, assuming the case where multiplexing is performed 
as in FIG. 67, the following explains how DS is read out. The 
example of FIG . 67 multiplexes three DS with a moving picture . 
15 Among the three DS, the first DS1 has Epoch_Start as 
Composition_state, includes a button command called 
LinkPL (PL#5) , and whose Command_update_f lag is set as 0. 

DS10 is "Duplicate" of DS1, and has Acquisition Point 
as Composition_state, includes a button command called 
20 LinkPL (PL#5) , and whose Command_update_f lag is set as 0. 

DS20 is "Inherit" of DS1, and has Acquisition Point as 
Compositiori_state ♦ The difference from DS1 is the button 
command (LinkPL (PL#10) ) , and so as to representing this, its 
Command_update_f lag is set as 1. 
25 Assume here that these three DS and the moving picture 
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are multiplexed in an AVClip, and a skip operation to a picture 
data ptlO of msl is performed. In this case, the DS10 which 
is closest to a skipping target is the target of FIG. 66. At 
Step S27, composition_state will be judged to be Acquisition 
5 Point, but no preceding DS exist in the graphics' decoder 12. 
Therefore the ignore flag is set as 0, and this DS10 is loaded 
to the Coded Data buffer 13 of the reproduction apparatus 
(hsl of FIG. 68) . On the other hand, when the target of a skip 
operation falls after the position at which Display Set exists 
10 (ms2), Display Set 20 (hs2 of FIG. 68) will be read to the 
Coded Data buffer 13. 

FIG. 70 shows loading of DS1, DS10, and DS20, in a normal 
reproduction as performed in FIG. 69. Among the three DS, DS1 
whose Composition_state of ICS is Epoch Start is loaded to 
15 the Coded Data buffer 13, as it is (Step S23) . However, DS10, 
whose Composition_state of ICS is Acquisition Point, has the 
ignore flag of 1 ( Step S2 9 ) . Therefore the functional segments 
constituting DS10 will not be loaded to the Coded Data buffer 
13, and will be ignored instead (Step S24) . Furthermore, as 
20 for DS20, it is true that its Composition_state of ICS is 
Acquisition Point, but its Command_update_f lag is set as 1. 
Therefore Step S36 yields "Yes", and so only button command 
thereof is loaded, and only the button command of ICS of DS 
on the Coded Data buffer 13 is replaced with the button command 
25 of DS20 (Step S37) . However, the ignore flag still represents 
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1, and so the others different from this button command will 
not be loaded, and ignored instead. 

When reaching DS20, the display content stays the same, 
however the button command- has changed from LinkPL(#5) of 
5 DS, to LinkPL (#19) . Such replacement of button command 
enables control of changing the contents of a button command. 
Next, the processing performed by the Graphics controller 
is explained. FIG. 71 is a flowchart illustrating the main 
routine of the processing performed by the Graphics controller 
10 17. In this flowchart, the following three operations are 
repeatedly executed: time stamp sync operation (Step S35) , 
animation display operation (StepS36), and UP operation (Step 
S37) . 

Here, the processing performed by the Graphics 
15 controller 17 is explained. The processing performed by the 
Graphics controller 17 is greatly changed from what are shown 
in FIGs. 36-38, to what are shown in FIGs. 71-78. FIG. 71 is 
a flowchart illustrating the main routine of the processing 
performed by the Graphics controller 17 . FIG . 72 is a flowchart 
20 illustrating the processing for realizing sync control that 
uses time stamp. In this flowchart, judgment is performed 
as to any of the conditions of Steps S41, S43-S47 holds. If 
any of the conditions holds, a corresponding operation is 
performed, and then goes back to the main routine . The stated 
25 processing is a subroutine. 
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Step S41 is to judge whether the current reproducing 
point is one of the time represented by the PTS of the 
S-ODSsfirst, and the time represented by the PTS of the 
S-ODSslast. If the current reproducing point is judged to 
5 be one of the stated times, theperioda thereof is calculated. 
The period a is obtained by summation of (2) period required 
for clearing a GraphicsPlane, and (1) period required for 
writing the Graphics Object obtained by ODS decoding, to the 
Graphics Plane. 

10 At Step S42, the Graphics controller 17 refers to 

Composition_state in ICS, and a) if Composition_state is Epoch 
Start, sets a to be "plane clearing period {2)+plane writing 
period (3)"; b) if Composition_state is Acquisition Point, 
sets a to be the plane writing period (3) . Calculation of 

15 the plane writing period (3) is performed as follows: if 
def ault_selected_button_number is a valid value, the 
calculating method of FIG.54A is used; and if 
default_selected_button_number is 0, the calculating method 
of FIG.54B is used. When a is calculated, the control will 

20 return to a loop processing. 

Step S43 is to judge whether the current reproducing 
point is the time represented by PTS-a in ICS . If the j udgment 
results in affirmative, a writing operation to the Graphics- 
Plane 8 is performed (Step S51), and the control returns to 

25 the main routine. 
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Step S45 is to judge whether the current reproducing 
point is PTS in ICS. If the judgment results in affirmative, 
then the outputting of the contents of the Graphics Plane 
8 is instructed. The destination of the contents is the GLUT 
5 unit 9.. The CLUT unit 9 performs color conversion to the 
contents. Then the interactive screen will be combined with 
the contents of the video plane 9. As a result, the initial 
display is performed (Step S52). Then, the variable 
"animation (p) (p=l, 2, 3... n) is set to be 0 (Step S53) , and the 

10 control returns to the main routine. Here, the variable 
animation (p) is a global variable that indicates which number 
of frame in the frame sequence is currently displayed, used 
in executing the animation display of the button (p) (a global 
variable is a variable that is valid throughout a plurality 

15 of flowcharts) . Therefore at Step S53, button (p) of all the 
buttons will be set to be 0, 

Step S46 and Step S47 are to judge whether the current 
reproducing point has reached the time information described 
in ICS. 

20 Step S4 6 is to judge whether the current reproducing 

time is the time* represented by selection__TimeOut_PTS, and 
if the judgment results in affirmative, an operation for 
activating the button represented by 

def ault_activated_button_number is performed, and the 

25 control returns to the main routine (Step S54) . 
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Step S47 is to judge whether the current reproducing 
point is Composition_TimeOut_PTS, and if the judgment results 
in the affirmative, the screen is cleared, then the control 
returns to the main routine (StepS55). In the sync operation 
5 stated above, each of the operations at Step S51 and Step 
S54 are performed as a subroutine. Following this, the 
subroutine at Step S51 is explained with reference to FIG. 73, 
FIG. 73 is a flowchart illustrating the operation of 
writing the initial display of the menu, to the Graphics Plane 

10 8. Step S64 is to j udge whether Composition_state in ICS is 
Epoch Start, and if the judgment is in the affirmative, the 
Graphics Plane is cleared at Step S65, and the operations 
of Steps S66-S73 are performed. The period required for 
clearing the Graphics Plane 8 is the period cdl in FIG. 56 

15 and FIG. 57. If the judgment of Step S64 is in the negative, 
Step S65 is skipped, and the operations of Steps S66-S73 are 
performed. 

Steps S66-S73 form a loop processing, which is to be 
repeated for each piece of button information of ICS (Step 
20 S66, S67) . Button information that should go through this 
loop processing is called button information (p) . 

Step S67 is to judge whether the indication by 
def ault_selected_button_number is valid or not. Step S68 is 
to judge whether the button_inf o (p) is button information 
25 corresponding to the default selected button indicated by 
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def ault_selected_button_number . 

If the judgment in Step S68 is in the negative, the 
Graphics Object of start_object_id_normal, indicated by 
normal_state_inf o of button_inf o (p) is found from the Object 
5 Buffer 15, and is identified as Graphics Object (p) (Step S69) . 

If the judgment in Step S68 is in the affirmative, the 
Graphics Object of start_object_id_selected, indicated by 
selected__state_inf o of button_inf o (p) is found from the 
Object Buffer 15, and is identified as Graphics Object (p) 

10 (Step S70) , then the button (p) is set as the current button 
(Step S71) . The current button is a button that has been set 
to be in selected state in the interactive screen currently 
displayed. The reproduction apparatus stores the identifier 
of this current button, as PSR(10) . . 

15 Once the Graphics Object (p) has been identified as a 

result of Step S69 and Step S70, the Graphics Object (p)' is 
{ ' written to the position on the Graphics Plane 8, which is 

indicated by button_horizontal_position and 

button_vertical_position of button_info (p) (Step S72) . By 

20 repeating the above-described operations for each piece of 
button information, the first Graphics Object, which is among 
the plural graphic objects each showing the state of. a 
corresponding button, is to be written to the Graphics Plane 
8. The period required to perform the operation, which is 

25 directed to the Graphics Object that is necessary for at least 
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the initial display of the Object Buffer 15, is shown by the 
period tdl of FIG. 56 and FIG. 57. 

When default_selected_button_n umber is "=0", and that 
the default selected button changes dynamically, Step S67 
5 will be No, and whether the button_inf o (p) corresponds to 
the current button is judged. If the judgment of Step S67 
results in the affirmative, the control goes to Step S70; 
and if the judgment results in negative, the control is moved 
to Step S69. 

10 Next, the subroutine processing at Step S54 is explained, 

with reference to FIG. 74. 

FIG. 74 is a flowchart illustrating the automatic 
activation processing for the default selected button. First, 
whether def ault_activated_button_number is 0 or FF is judged 
15 (Step S75) . If the judgment of Step S75 results in "00", no 
processing is performed and the control returns to the main 
routine; and if the judgment of Step S75 results in "FF", 
the current button i is changed into active state (Step S77) , 
the variable animation (i) is set as 0, and the control returns 
20 to the main routine (Step S78) . 

If the judgment of Step S75 results in neither "00" nor 
" FF "' the button specified as 

def ault_activated_button_number is set as the current button 
(Step S76) , the current button i is changed into active state 
25 (Step S77), the variable animation (i) corresponding to the 
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current button i is set as 0, and the control returns to the 
main routine (Step S78) . 

The above-stated processing enables the button in 
selected state, to be changed into active state after a 
5 predetermined time . 

Next, the animation by means of the menu (Step S36) is 
explained. FIG, 75 is a flowchart showing the animation 
display processing. 

V 

Here, the initial display is realized by writing a 

10 Graphics Object to the Graphics Plane 8, the Graphics Object 
having been specified by 1) start_obj ect__id_normal of 
normal_state_inf o and 2) start_ob j ect_id_selected of 
selected_state__inf o, for each button_info. Here, 
"animation" is a processing to update the Graphics Plane with 

15 an arbitrary frame of each button (i.e. Graphics Object of 
gth frame) , every time a cycle of the loop processing of Step 
{ . S35-Step S37 is completed. This update is performed by 

returning the main routine, by writing the Graphics Objects 
indicated by normal_state_inf o and selected_state_inf o of 

20 button_info, one by one to the Graphics Plane 8. Here, the 
variable q is used in identifying each Graphics Object 
indicated by normal_state_inf o and selected_state_inf o of 
button_info, for each piece of button information. 

The processing for realizing this animation display is 

25 detailed with reference to FIG. 75. This flowchart assumes 

115 • 

BNSDOCID: <WO 2005004476A1 _l_> 



WO 2005/004478 



PCT/JP2004/009873 



a case where repeat_normal_f lag and repeat_selected_f lag, 
of CIS, are set to indicate "repetition necessary", to simplify 
explanation . 

Step S80 is to judge whether the initial display has 
finished. If the judgment of Step S80 results in the negative, 
the control returns without performing any processing; if 
the judgment of Step S80 results in the affirmative, Step 
S81-Step S93 are performed. ' Step S81-Step S93 constitute a 
loop processing of repeating the operations of Step S83-Step 
S93, for each button_info in ICS (Step S81, Step S82) . 

Step S83 is to set the variable animation (p) 
corresponding button_inf o (p) , to the variable q. By 
performing this step, the variable q will indicate the current 
number of frames, which corresponds to the button_inf o (p) . 

Step S84 is to judge whether button_info (p) corresponds 
to the button currently in selected state (hereinafter 
"current button") . 

If the button_info (p) is judged other than the current 
button, judgment of Step S86 is performed. 

Step S86 is to judge whether the current button is in 
active state, and if judging affirmatively, an identifier 
resulting from adding the variable q to 
start_object_id_actioned in 
button_info (p) . actioned_state_inf o is set to be ID (q) . Then, 
one button command among those included in button info(p) 
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is executed (Step S88) . 

If the current button is judged not be in active state, 
an identifier resulting from adding the variable q to 
start_ob ject_id_selected in 
5 button_inf o (p) . selected_state_inf o is set to be ID ( q) . (Step 
S89) . 

Once ID(q) is determined as a result of the above 
operations, the Graphics Object (p) , having the ID(q) and 
existing in the Object Buffer 15, is written to the position 

10 on the Graphics ' Plane 8 indicated by 

buttonJiorizontal_j?psition and button__vertical_position of 
button_inf o (p) (Step S90). 

By the above-explained loop processing, among the plural 
Graphics Objects that constitute the selected state (or the 

15 active state) of the current button, and the normal state 
of the other buttons, the Graphics Object corresponding to 
gth page is written to the Graphics Plane 8, 

Step S91 is to judge whether start__obj ect_id_normal+q 
has reached end_obj ect_id_normal . If the judgment of Step 

20 S91 results in the negative, the value resulting from 
incrementing the variable q by 1 is set as the variable 
"animation (p) " (StepS92) . If the judgment of Step S91 results 
in the affirmative, the variable "animation (p) " is 
initialized to have the value 0 (Step S93) . The above-stated 

25 operations are repeated to all the button_info in ICS (Step 
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S81, Step S82)\ When all the button_info have undergone the 
above operations-, the control will return to the main routine . 

During the above-explained Step S80-Step S93, each time 
the main routine (Step S35-Step S37) is performed one time, 
5 the image of each button of the interactive screen will be 
updated to a new Graphics Object, This means that, when the 
above-mentioned main routine (Step S35-Step S37 ) is performed 
several times, a so-called animation is realized. In the 
animation, the Graphics controller 17 adjust time so that 

10 the display interval for one frame of Graphics Object will 
be the value indicated by animation_f rame_rate_code . 

It should be noted here that, at Step S88, the button 
commands included in button_inf o (p) are executed one by one. 
However, it is also possible to execute the button commands 

15 collectively, after the series of Graphics Objects 
corresponding to the active state has been displayed. Next, 
the process of UO operation, which is to be performed at Step 
S37 of the main routine, is explained with reference to FIG. 76. 
FIG. 76 is a flowchart showing the process of UO operation. 

20 In this flowchart, it is judged whether any of the conditions 
of Step SlOO-Step S103 holds . If any of the conditions holds, 
a corresponding processing is performed, and then goes back 
to the main routine. Step S100 is to judge whether UomaskTable 
is set as "1", and if the judgment is in the affirmative, 

25 the control will return to the main routine, without performing 
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any processing. 

Step S101 is to judge whether MoveUP/Down/Lef t/Right 
key has been pushed. If the judgment is in the affirmative, 
the current button is changed (Step S104), and it is then 
5 judged whether auto_action_f lag of the current button is 01 
(Step S108) . If the judgment of Step S108 is in the negative, 
the control returns to the main routine. If the judgment of 
Step S108 is in the affirmative, the control is moved to Step 
S105. 

10 Step S102 is to judge whether the activated key has been 

pushed. If the judgment is in the affirmative, the current 
button i is changed to an active state (step S105) . Then, 
the variable "animation ( i ) " is set to be 0 (Step S106) . 

Step S103 is to judge whether it is a case of numerical 

15 value inputting. If the judgment is in the affirmative, a 
corresponding numerical inputting operation is performed 
( (Step S107), and the control returns to the main routine. 

Among the processes in FIG .7 6, each of Step S104 and Step 
S107 is a subroutine. The processes of these subroutines are 

20 shown in FIG. 77 and FIG. 78. The following is an explanation 
on these flowcharts. 

FIG. 77 is a flowchart showing the process of current 
button changing operation . First, among upper_button_number , 
lower_button_n umber, Lef t_button_n umber, and 

25 right__button_number, which belong to neighbor_inf o of the 
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current button, the one corresponding to the pushed key is 
identified (Step S110) . 

Then the current button is set as "button i" , and the 
button to be the new current button is set as "button j " (Step 
5 Sill) . Step S112 is to judge whether the button j set in Step 
Sill corresponds to the button i. If they correspond to each 
other, the control will return to the main routine without 
performing any processing. If they do not correspond to each 
other, the button j is set as the current button (Step S113), 
10 the variable "animation (i) '" and the variable "animation (j ) 
are set to be 0, and the control returns to the main routine 
(Step S114) . 

FIG. 7 8 is a flowchart showing the process of numerical 
value inputting operation. Judgment is performed as to 

15 whether there is Button info . j that has button_number matching 
the inputted numerical value (Step S121) . Then judgment is 
performed as to whether numerically_selectable_f lag, of 
Button info.j, is 1 (Step S122) . If Step S121 and Step S122 
are "Yes", the curren tbutton is changed to a normal state, 

20 and the button j is set as the current button (Step S123), 
and the variable "animation (i) " and the variable 
"animation (j ) are set to be 0 (Step S124) . After these 
operations, judgment is performed as to whether 
auto_action_f lag, of Button info . j , is 1 (Step S125) . If the 

25 judgment is in the negative, the control returns to the main 
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routine . 

If the judgment is in the affirmative, the current button 
is changed to an active state at Step S126, and the control 
returns to the main routine. 
5 If any one of Steps S121-S122 is No, the control will 

return to the main routine. 

The Graphics controller 17 performs the above processes, 
for performing sync display. Here, please note that if 
performing an interactive screen display triggered by a user 

10 operation using Popup display or the like, the Stream Graphics 
processor 14 and the Graphics controller 17 perform the 
following operations, which are the same operations performed 
for performing sync display. By performing the following 
operations, the Graphics Object is obtained in the Graphics 

15 Plane 8. After the Graphics Object is obtained as mentioned 
above, it is waited until the current reproducing point passes 
the time indicated by the PTS assigned to ICS. Then, after 
the. mentioned time, if the UO controller 18 receives UO 
indicating a menu call, it will be outputted to the CLUT unit 

20 9, and instructs the CULT unit 9 to perform the Graphics Object 
stored in the Graphics Plane 8. If such outputting is 
performed in syncronization with the UO, a Popup display in 
accordance with the push of the menu call will be realized. 

The above explanation sets forth the setting of PTS in 

25 ICS; and DTS in ODS and PTS, which belong to DSn. However, 
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it does not mention DTS in ICS; DTS and PTS in PDS; DTS and 
PTS in END. In view of this, the following explains the time 
stamps relating to these. Since WDS does not exist in the 
second embodiment, ICS should be loaded to the Composition 
5 buffer 16, prior to 1) the decoding start time of the first 
PDS (PDS1) of DSn (i.e. DTS (DSn [ODS1] ) ) , and 2) the time at 
which the fist PDS(PDSl) in DSn becomes available (i.e. 
PTS(DSn[PDSl] ) ) . In other words, it should be set the value 
that satisfies the following expression: 
10 DTS (DSn [ICS] ) <^DTS (DSh[0DSl] ) 

DTS(DSn[ICS] )£PTS(DSn[PDSl]) 

Next, the setting of DTS and PTS, for each PDS belonging 
to DSn, is explained. 

15 The time at which each PDS belonging to DSn becomes valid 

in the CLUT unit 9, is from 1) the time at which ICS is loaded 
to the Composition buffer 16 to 2) the decoding start time 
for the first ODS (DTS (DSnfODSl] ) . In view of this, the PTS 
value of each PDS belonging to the DSn (i.e. PDsl-PDSlast ) 
should be set to the value that satisfies the following 
relations: 

DTS ( DSn [ICS]) £PTS ( DSn [ PDS 1 j ) 

PTS (DSntPDSj] ) ^PTS (DSn [PSj + 1] ) ^PTS (DSn [PDSlast] ) 
PTS (DSn[PDSlast] ) ^DTS (DSn[0DSl] ) 



20 



25 
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Next, the setting of PTS of "END of Display SetSegment" 
belonging to DSn is explained. The END that belong to DSn 
shows the ending of the DSn . Therefore it should be the 
decoding end time of the last ODS(ODSlast) of the DSn. This 
decoding end time is indicated by PTS (PTS (DSn [ODSlast] ) ) , 
and so PTS of End should be set as the value indicated by 
the following expression: 

PTS (DSn [END] ) =PTS ( DSn [ODSlast ] ) 

In view of the relation with ICS belonging to DSn and 
DSn+1, ICS in DSn is loaded to the Composition buffer 16 prior 
to the loading time of the first ODS(i.e. 0DS1) . Therefore 
PTS in END should be after 1) the loading time of ICS belonging 
to DSn (i.e. DTS (DSn [ICS] ) ) , and before 2) the loading time 
of ICS belonging to DSn+1 (i.e. DTS (DSn+1 [ICS] ) ) . 
Accordingly, the PTS in END should satisfy the following 
relation : 

DTS (DSn[ICS] ) ^PTS (DSn [END] )^DTS (DSn+1 [ICS] ) 

On the other hand, the loading time of the first ODS (i.e. 
ODS1) PTS in END (i.e. PTS (DSn [END] ) ) shouldbe after the 
loading time of PDS belonging to DSn. Accordingly, PTS in 
END should satisfy the following relation: 

PTS (Dsn[PDSlast] ) ^PTS (DSn [END] ) 
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Since the ICS, PDS, ODS to which DTS and PTS are set, are 
incorporated in AVClip in advance, it is convenient to describe 
an interactive control for making the reproduction apparatus 
execute a certain operation at the time when a frame of a 
5 certain moving picture appears in the screen. In other words, 
the above arrangement is convenient to describe an interactive 
control that is synchronized closely with the moving picture 
contents. In addition, the ICS, PDS, and ODS are multiplexed 
onto the AVClip itself . Theref oreln a case where the sections 

10 to which a user would like to perform reproduction control 
are numerous, such as some hundreds, it is not necessary to 
store all the IDS, PDS, and ODS, which correspond to all of 
the sections, in the memory. Because the ICS, PDS, and ODS 
are to be read from a BD-ROM, the following arrangement is 

15 sufficient. That is, ICS, PDS, and ODS, which correspond to 
the moving picture section to be played back at the moment, 
stay resident in the memory. After playback for this moving 
picture section is finished, the corresponding ICS, PDS, and 
ODS are deleted from the memory, and instead, ICS, PDS, ODS 

20 corresponding to the succeeding moving picture section are 
stored in the memory. Since ICS PDS, and ODS are to be 
multiplexed onto AVClip, even if the number of ICS, PDS, and 
ODS becomes some hundreds, the occupancy of the memory can 
be restrained to a minimum required level. 

25 As explained above, the present embodiment has 360 pages. 
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of ODS so as to realize animation. Therefore when the button 
material is grouped under three states, the ODS will be grouped 
by 120 pages (i.e. into three button-state groups) . The 
button-state groups are arranged so that a group corresponding 
5 to earlier appearing state is placed more to the beginning, 
compared to a group corresponding to later appearing state. 
Because of this, at reproduction, a button-state group 
corresponding to earlier appearing state is loaded to the 
reproduction apparatus accordingly earlier, compared to a 

10 button-state group corresponding to later appearing state. 
According to this, even if decoding of all the 360 pages of 
ODS has not been complete, at least the initial display is 
ready for being performed if only about 1/3 - 2/3 of the total 
ODS is complete. Since the initial display operation can be 

15 commenced at the completion of about 1/3 - 2/3 of the total 
ODS, even if there are numerous ODS to be read and decoded, 
the initial display will not be delayed. Therefore, an 
interactive screen is executed swiftly, even if the screen 
contains animation to entertain users. 

20 

(Third Embodiment) 

The present embodiment relates to amanuf acturingmethod . 
of a BD-ROM. FIG. 79 illustrates a method of manufacturing 
the PCS explained in the first embodiment. 
25 Themanuf acturingmethodof a BD-ROM includes : amaterial 
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producing step S201 of photographing an image picture, and 
of recording corresponding audio, for example; an authoring 
step S202 of generating an application format; and a press 
step S203 of completing the BD-ROM by performing 
5 pressing/lamination. 

Among these steps , the authoring step directed to BD-ROM 
includes the following step S204-Step S210. 

At Step S204, control information, window define 
information, palette define information, and graphics are 
10 described. At Step S205, the control information, the window 
define information, the palette define information, and the 
graphics are respectively converted into a functional segment. 
At Step S206, PTS in PCS is set, according to when the picture 
to be displayed in sync appears. At Step S207, DTS [ODS ] and 
15 PTS [ODS] are set, according to the value of PTS [PCS] . At Step 
S208, DTS [PCS], PTS[PDS], DTS [WDS] , and PTSfWDS] are set, 
according to the value of DTS [ODS], and at Step S209, the 
chronological change, in occupancy, of each buffer of the 
planer model is expressed as a graph. At Step S210, it is 
20 judged whether the chronological change expressed in graph 
satisfies the restriction imposed at the player model. If 
the judgment of Step S210 results in the affirmative, a graphics 
stream is created at Step S212, and an AVClip is obtained, 
by multiplexing the graphics stream with a video stream and 
25 an audio stream, which have been created separately from the 
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graphics stream. Then the AVClip is made to be in conformity 
with the format of the BD-ROM, thereby completing an 
application format . 

The above explanation is for the manufacturing method 
5 of the recording medium according to the first embodiment, 
A manufacturing method of the recording medium according to 
the second embodiment is shown in FIG. 80. In FIG. 80, Step 
S304-Step S308 replace Step S204-Step S208 of FIG. 79. 

( 

As follows, Step S304-Step S308 are explained. At Step 
10 S304, control information, ' palette define information, and 
graphics are described . At Step S305 , the control information, 
the palette define information, and the graphics are 
respectively converted into a functional segment. At Step 
S306, PTS in ICS is set, according to when the picture to 
15 be displayed in sync appears. Then at Step S307, DTSfODS] 
and PTS[ODS] are set, according to the value of PTS [ICS]. 
At Step S308, DTS[ICS] and PTS[PDS] are set, according to 
the value of DTS[ODS]. 

20 (Note) 

Needless to say, the above explanation does not show 
all the embodiments and use form of the present invention. 
The present invention is also realized by an embodiment to 
which any of the following modifications (A) , (B) , (C) , (D) , 
25 ... etc . is added . Please note that the inventions in the claims 
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of the present invention are broadened or generalized 
descriptions of either the above-described embodiments, or 
the modified embodiments based on the following modifications . 
The extent of the broadening and generalization reflects the 
5 state of the art at the time of filing. 

(A) In all the embodiments, the recording medium 
according to the present invention is assumed to be a BD-ROM. 
However, the characteristics of the recording medium of the 
present invention lies on the graphics stream stored in the 

10 recording medium, and this characteristics does not rely on 
the physical nature of a BD-ROM. In other words, any recording 
medium that is operable to record a graphics stream may be 
used in realizing the present invention . The examples 
include: an optical disk' such as DVD-ROM, DVD-RAM, DVD-RW, 

15 DVD-R, DVD+RW, DVD+R, . CD-R, CD-RW; and an optical magnetic 
disk such as PD and MD. The examples further include a 
semiconductor memory card such as a compact flash card, a 
smart media, memory stick, multimedia card, and a PCM-CIA 
card. Still further, the examples include: a magnetic 

20 recording disk such as a flexible disk, SuperDisk, Clik!; 
and a removable hard disk drive such as ORB, Jaz, SparQ, SyJet, 
EZFley, and micro drive. The examples also include a hard 
disk incorporated in an apparatus. 

(B) In the all the embodiments, the reproduction 
25 apparatus decodes the AVClip stored in the BD-ROM, before 
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outputting it to a television. However, a structure is also 
possible in which the reproduction apparatus is a mere BD-ROM 
drive, and the other components are included in the television . 
In this case, the reproduction apparatus and the television 
5 may be connected to each other via an IEEE1394, to constitute 
a home network . The reproduction apparatus of the embodiments 
is for use with the television connected thereto- However, 
the reproduction apparatus may be integral with a display. 
Furthermore, in the reproduction apparatus of each of the 

10 embodiments, only the system LSI ( integrated circuit ) , which 
is the essence of the processing, may be considered the 
invention. The reproduction apparatus and the integrated 
circuit are both the inventions described in the present 
specification, and so the act of manufacturing a reproduction 

15 apparatus having any of the stated form and manner, based 
on the internal structure of the reproduction apparatus of 
the first embodiment is also an embodiment of the present 
invention. Any act of transfer whether incurring charge or 
not (sales if incurring charge, and gifts if not incurring 

20 charge) , rent, and import constitute an embodiment of the 
present invention. In addition, any act of performing these 
transfer and rent, through the exhibition at the shops, 
catalogue solicitation, and pamphlet distribution, also 
constitutes an embodiment of the present invention. 

25 (C) The information processing shown in each 
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flowchart is concretely realized using hardware resources. 
Therefore any programs whose processes are shown in the 
flowcharts may respectively constitute an independent 
invention. All the embodiments relating to the programs 
5 assume that a program is in the form incorporated in the 
corresponding reproduction apparatus. However, The program 
itself, shown in the first embodiment, may be an independent 
embodiment from the corresponding reproduction apparatus. 
The embodiment of a program itself includes: (1) act of 

10 manufacturing the program;' (2) act of transfer the program 
whether incurring charge or not; (3) act of renting; (4) act 
of importing; (5) act of providing to the public through an 
interactive electronic communication circuit; and (6) 
offering the transfer to general users, through exhibition 

15 at shops, catalogue solicitation, pamphlet distribution, and 
so on. 

(D) If the time concept existing in each step, which 
is executed chronologically in every flowchart, is considered 
an indispensable factor for specifying the present invention, 

20 then each process in the flowchart is interpreted to disclose 
a use pattern of the reproduction method. If the processes 
of the above-explained flowcharts are executed by 
chronologically executing each step therein, so as to be 
effective for and instrumental in achieving the object of 

25 the present invention, that will correspond to the embodiment 
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of the recording method of the present invention. 

(E) When being recorded to the BD-ROM, it is desirable 
that each TS packet constituting an AVClip is assigned an 
extra header. The extra header is called "TP_extra_header" , 
5 includes "Arrival_Time_Stamp" and 

"copy_permission_indicator", and has 4-byte length, 
TP_extra_header-assigned TS packets (EX-assigned TS packet) 
are divided into groups each including 32 TS packets, and 

( 

are written into three sectors. The total size of the groups 

10 each composed of 32 EX assigned TS packets is 6144 bytes 
(=32*192 ) , which is equal to the total size of the three sectors 
(6144 bytes (=2048*3) . 32 EX-assigned TS packets stored in 
one sector is referred to as "Aligned Unit" . 

When used in the home network connected through the 

15 IEEE1394, the reproduction apparatus performs Aligned Unit 
transmission by the following transmission processing . That 
is, the sender apparatus removes TS_extra_header from each 
of the 32 EX-assigned TS packets in an Aligned Unit, encodes 
the TS packets' s main bodies, and outputs them. In outputting 

20 the TS packets, isochronous packets are inserted inmany places 
between the TS packets. The exact insertion places are based 
on the time shown by Arrival__Time_Stamp of TS__extra_header . 
In response to outputting of the TS packets, the reproduction 
apparatus outputs DTCP_Descriptor . DTCP_Descriptor 

25 signifies the copy permit/prohibit setting of TP_extra_header . 
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Therefore, if DTCP_Descriptor is described to signify 
"prohibit copy" , the TS packets will not be recorded on another 
apparatus , at the time when they are used in the home network 
connected through the IEEE1394. 

(F) The digital stream in each of the embodiments is 
an AVClip in the BD-ROM standard. However, it may 
alternatively be a VOB (Video Object) in the DVD-Video standard 
or in the DVD-Video Recording standard. A VOB is a program 
stream conforming to the ISO_IEC13818-l standard, and is 
obtained by multiplexing a video stream and an audio stream. 
The video stream in an AVClip may alternatively be in MPEG4 
method or in WMV method. Furthermore, an audio stream may 
alternatively be in Dolby=AC3 method, MP3 method, MPEG-AAC 
method, or dts method. 

(G) The movie works in the embodiments may be obtained 
by encoding analogue image signals, or stream data made up 
of transport streams broadcasted through a digital broadcast. 
Furthermore, a content may be obtained by encoding 
analogue/digital movie signals recorded on videotape, or may 
be a digital work distributed from a distribution server. 

(H) The Graphics Object, shown in the first and second 
embodiments is raster data that has been encoded in run-length 
encoding method. The reason why the run-length encoding 
method is used as compressing/encoding method of Graphics 
Objects is that the run-length encoding method is the most 
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suitable for compressing/decompressing subtitles. 
Subtitles are characteristic in that the continual length 
of one pixel value in horizontal direction is comparatively 
long. Therefore, if using the run-length encoding 
5 compression, a high compression rate is obtained . In addition, 
the load incident to decompression is not much, and so is 
suitable for creating software for decoding processing. In 
the present invention, compression/decompression method used 
for the subtitles is used for the Graphics Object, so that 

10 one apparatus structure for performing decoding is shared 
between the subtitles and the Graphics Objects. However, 
adopting of run-length encoding method for Graphics Objects 
is not an indispensable feature of the present invention, 
and Graphics Objects may alternatively be PNG data. In 

15 addition, raster data may be vector data, or transparent 
images . 

(I) Display effects of PCS may be given to graphics 
of subtitles selected according to the language setting at 
the apparatus side. By this, the display effect used to be 
20 realized by characters represented by the moving picture main 
body in current DVDs is able to be realized using the subtitle 
graphics displayed according, to the language setting at the 
apparatus side. This is practically very valuable. 

(J) Display effects of PCS may be given to graphics 
25 of subtitles selected by the apparatus side according to the 
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display setting . Specifically, graphics for various display 
modes such as wide vision, pan scan, and letter box have been 
recorded on a BD-ROM, and the apparatus selects one of them 
according to the setting of the television to which the 
5 apparatus is connected to, and displays the selected type 
of graphics. In this case, a display effect will be given 
to the subtitle graphics displayed in the above way . Therefore 
the subtitle graphics will look better. By this, the display 
effect used to be realized by the characters represented by 
10 the moving picture main body in the current DVDs is able to 
be realized using the subtitle graphics displays according 
to the display setting at the apparatus side. This is 
practically very valuable. 

(K) In the first embodiment, the write rate Rc to the 
15 Graphics Plane is defined so that the window size is 25% of 
the entire size, so that Graphics Plane clearing and 
re-rendering are possible within one video frame. However 
alternatively, if assuming that the vertical retrace time 
is 25% of 1/29.93, then the Rc will be lGbps. By setting RC 
20 as such, the graphics display will be facilitated. This is 
practically very valuable. 

In addition to writing at the vertical retrace time, 
writing synchronized with the write scan may be simultaneously 
performed. By this, even if the write rate is Rc=256Mbps, 
25 display will be facilitated. 
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(L) In each of the embodiments, the reproduction 
apparatus is equipped with a Graphics Plane . However, instead 
of this Graphics Plane, a line buffer that can store 
decompressed pixels for one line may be mounted to the- 
5 reproduction apparatus. Since the conversion into an image 
signal can be performed for each horizontal row (i.e. line) , 
if such a line buffer is provided, the reproduction apparatus 
is able to perform the conversion into an image signal. 

(M) Subtitles being graphics are explained above, as 
10 character sequences for representing words uttered in the 
movie works . However, the subtitles may contain a combination 
of figure, character, and color, as constituting a trademark. 
Further, the subtitles may contain all sorts of nationalmarks, 
official marks adopted by nations for supervision and 
15 authorization, marks of international organizations, marks 
representing places of origin of specific commodities, and 
the like. 

(N) The first embodiment assumes that subtitles are 
displayed at the upper/lower parts of the screen, and so the 

20 windows are defined at the upper/lower parts of the Graphics 
Plane, accordingly. However, it is also possible to define 
the windows at the right/left parts of the Graphics Plane. 
This is useful in displaying Japanese subtitles in 
longitudinal direction. 

25 (0) AVClip in each of the embodiments constitutes a 
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movie work. However, AVClip may be for realizing "karaoke" 
(accompaniment of prerecorded tape). In this case, in the 
course of a song, PCS may realize a display effect that changes 
the color of subtitles, for example. 
5 (P) In a case where plural reproduction paths joint 

to one another, and that the default selected button changes 
depending on which reproduction path is to be taken, the 
following arrangement is preferable. That is, reproduction 
control in the dynamic scenario is described so that at the 

10 time when each reproduction path is passed, the eigenvalue 
for the reproduction path is set at the register of the 
reproduction apparatus, and that the reproduction processes 
are described so that buttons will be set in a selected state 
according to the values set in the register. By this 

15 arrangement, the button to be in a selected state can be changed 
according to which reproduction path is to be passed. 



Industrial Applicability 

20 A recording medium and a reproduction apparatus , of the 

present invention, realize a subtitle display having display 
effect and an interactive display containing animation, and 
so help provide the market with movie works of high added 
values, which helps invigorate the movie market and the 

25 consumer goods market . Accordingly, the recording medium and 
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the reproduction apparatus, of the present invention, are 
very useful in the movie industry and the consumer goods 
industry . 
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Claims 

1 . A recording medium storing therein a digital stream 
that is obtained by multiplexing a graphics stream and a video 

5 stream, the graphics stream* being a packet sequence that 
includes a data packet storing graphics data and a control 
packet storing control information, wherein 

the data packet has a time stamp whose value indicates 
a decoding time of the graphics data, and 
10 the control packet has a time stamp whose value indicates 

a time at which the graphics data, after being decoded, is 
displayed combined with the video stream. 

2. The recording medium of Claim 1, wherein 

15 the control information includes type information that 

indicates a memory management start, 

the time stamp of the control packet is a presentation 
time stamp, and 

the control packet further includes a decode time stamp 
20 whose value indicates a point of a reproduction timeline of 
the digital stream, which corresponds to the memory management 
start, and a time at which the control information is read 
to a memory. 

25 3. The recording medium of Claim 2, wherein 
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the value of the presentation time stamp is obtained 
by adding a predetermined value to the value of the decode 
time stamp, where the predetermined value is based on : a longer 
one of a period required for clearing of a screen, and a period 
5 required for decoding of the graphics data; and a period 
required for writing of the graphics data to the screen. 

4. The recording medium of Claim 1, wherein 
the control information is one of: information 
indicating a difference with preceding control information; 
a duplicate of the preceding control information; and 
information indicating that memory management continues from 
another digital stream, 

the time stamp of the control packet is a presentation 
time stamp, and 

the control packet further includes a decode time stamp 
whose value indicates a time at which the control information 
is read to a memory of a reproduction apparatus, 

20 5. The recording medium of Claim 4, wherein 

the value of the presentation time stamp is obtained 
by adding a predetermined value to the value of the decode 
time stamp, where the predetermined value is based on : a longer 
one of a period required for clearing of a screen and a period 

25 required for decoding of the graphics data; and a period 
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required for writing of the graphics data to the 



screen. 



10 



20 



6. The recording medium of Claim 5, wherein 

the screen clearing is clearing of a window area of 

the graphics plane, the graphics plane being at which the 

graphics data is to be disposed, 

the graphics stream includes a window define packet 

storing window information, and 

the window information indicates the window area of 
the graphics plane. 



7. The recording medium of Claim 6, wherein 

a value of a decode time stamp of the window define 

packet indicates a time in a range between a time shown by 
15 the decode time stamp of the control packet and a time shown 

by the time stamp of the data packet, inclusive, and 

a value of a presentation time stamp of the window define 

packet indicates a time recommended to start transferring 

the graphics data for display. 



8. The recording medium of Claim 7, wherein 

the graphics stream includes a palette define packet 

storing palette information that defines color setting used 

in display of the graphics data, and 
25 a value of a presentation time stamp of the palette define 
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packet indicates a time when the palette information becomes 
available for use. 

9. The recording medium of Claim 1, wherein 
the graphics stream has two sets of graphics data, and 
a value of the time stamp of the control packet is obtained 
by adding a predetermined value to a value of the time stamp 
of the data packet, where the predetermined value is a total 
of a period x and a period y, 

the period x being a longer one of: a total of 
a period required for clearing a screen and a period 
required for writing the former of the two sets of graphics 
data after decoded, to the screen; and a total period 
required for decoding the two sets of graphics data, and 
the period y being a period required for writing, 
to a screen, the' latter of the two sets of graphics data 
after decoded. 



10. The recording medium of Claim 1, wherein 

the graphics stream includes a plurality of data packets 

storing graphics data, including the data packet, 

the data packets make up a data-packet sequence, 
the data-packet sequence constitutes graphical button 

materials, 

the time indicated by the time stamp of the control packet 
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10 



15 



20 



is an initial display time of an interactive screen, and 
a time at which the initial display is performed is 
obtained by adding a predetermined period to a decoding ending 
time of graphics data positioned at a middle of the data-packet 
sequence, 

where the predetermined period is based on a total of 
a first period required for clearing a graphics plane of a 
reproduction apparatus and a second period required to perform 
writing for the initial display, to the graphics plane. 

11. The recording medium of Claim 10, wherein 
if button materials, which are to be in a selected state 
as a default in the initial display, are statically determined, 
the control information includes default selected 
information specifying the button materials, and the second 
period is a period required for writing, to the graphics plane, 
a total of: firstly displayed part of decompressed graphics 
data representing a selected state of one button; and firstly 
displayed part of decompressed graphics data representing 
normal states of buttons different from the button. 



12. The recording medium' of Claim 10, wherein 
if button materials, which are to be in a selected state 
as a default in the initial display, dynamically change, 
25 the second period is a period required for writing data 
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of size T, to the graphics plane, 

where the size T is obtained by adding together sizes 
x of all buttons, a size x being obtained by an expression 
of: 

5 size x = max (N-f irst, S-f irst ) , 

N-first representing firstly displayed part of 
entire graphics data representing a normal state, 

S-first representing firstly displayed part of 
entire graphics data representing a selected state, and 
10 max(a,b) being a formula for indicating one of 

"a" and NX b" that has a larger size therebetween. 



13, The recording medium of Claim 10, wherein 

the control information includes type information, and 
15 when corresponding type information indicates 

a memory management start, the predetermined period is 

a total of the first period and the second period, and 
when the type information indicates either a 

difference with preceding control information, or a 
20 duplicate of the preceding control information, the 

predetermined period is the second period, 

14. The recording medium of Claim 10, wherein 

the graphics stream includes a palette define packet 
25 storing palette information that defines color setting used 
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in display of the graphics data in the plurality of data packets , 
and 

a value of a presentation time stamp of the palette define 
packet indicates a time when the palette information becomes 
5 available for use. 

15. A reproduction apparatus for a digital stream that 
is obtained by multiplexing a video stream and a graphics 
stream, the graphics stream being a packet sequence that 
10 includes a data packet storing graphics data and a control 
packet storing control information, the reproduction 
apparatus comprising: 

a video decoder operable to obtain a moving picture by 
decoding the video stream; and 
15 a graphics decoder including: 

a processor that starts decoding of graphics data when 
a current reproduction point of the video stream reaches 
a point shown by a decode time stamp of the data packet, 
and ends the decoding when the current reproduction point 
20 reaches a point shown by a presentation time stamp of the 

data packet; and 

a controller that, according to a presentation time 
stamp of the control packet, combines, with a video stream, 
the graphics data after the decoding, and displays the 
25 graphics data combined with the video stream. 
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16, The reproduction apparatus of Claim 15, wherein 
the graphics decoder includes: 

a coded data buffer for storing compressed graphics 
5 data, and 

an object buffer for storing decompressed graphics 
data resulting from the decoding of the processor, and 
the reproduction apparatus includes a graphics plane 
for storing part of the decompressed graphics data obtained 
10 by the decoding of the processor, the part of the decompressed 
graphics data being used for display, 

the controller j udges whether type information included 
in the control information indicates a memory management start, 
and if judging affirmatively, clears the coded data buffer, 
15 the object buffer, and the graphics plane when the current 
reproduction point of the video stream reaches a point shown 
by a decode time stamp of the control packet. 

17. The reproduction apparatus of Claim 16, wherein 
20 the controller, when the current reproduction point 

reaches a point shown by the decode time stamp of the control 
packet, starts clearing the graphics plane, and 

the processor, when the current reproduction point 
reaches a point shown by the decode time stamp of the data 
25 packet, decodes the graphics data in parallel with the clearing 
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of the controller, and 

the controller, when the current reproduction point 
reaches a point shown by the presentation time stamp of the 
control packet, writes the decompressed graphics data, to 
5 the graphics plane. 



18. The reproduction apparatus of Claim 17, wherein 
the value of the presentation time stamp of the control 
packet is obtained by adding a predetermined value to a value 
10 of the decode time stamp of the control packet, where the 
predetermined value is based on: a longer one of a period 
required for clearing of a screen, and a period required for 
decoding of the graphics data; and a period required for writing 
of the graphics data to the screen, and 

the controller, when the current reproduction point 
reaches a point shown by the presentation time stamp of the 
control packet, displays content of the graphics plane. 



15 



20 



25 



19. The reproduction apparatus of Claim 16, 
wherein the graphics stream includes a window define 
packet storing window information, 

the controller clears the graphics plane when the type 
information indicates a memory management start, and clears 
a window area of the graphics plane, which is indicated by 
the window information, when the type information indicates 
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other than a memory management start. 

20. The reproduction apparatus of Claim 19, wherein 
control information, whose type information does not 

5 indicate a memory management start, is one of: information 
indicating a difference with preceding control information; 
a duplicate of the preceding control information; and 
information indicating that memory management continues from 
another digital stream, and 
10 when the current reproduction point reaches a point shown 

by a decode time stamp of a control packet including said 
control information whose type information does not indicate 
a memory management start, the controller reads corresponding 
control information to a memory of the reproduction apparatus . 

15 

21. The reproduction apparatus ■ of Claim 19, wherein 
a decode time stamp of the window define packet indicates 

a time in a range between a time shown by a decode time stamp 
of the control packet and a time shown by a decode time stamp 
20 of the data packet, inclusive, and 

decompressed graphics is written to a graphics plane, 
by referring to a. value of a presentation time stamp of the 
window define packet. 

25 22. The reproduction apparatus of Claim 21, wherein 
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the graphics stream includes a palette define packet 
storing palette information that defines color setting used 
in display of the graphics data, 

the reproduction apparatus includes a color conversion 
unit operable to perform color conversion on graphics stored 
in the graphics plane, and 

the controller, when the current reproduction point 
reaches a point shown by a presentation time stamp of the 
palette define packet, sets the palette information in the 
color conversion unit. 

23. The reproduction apparatus of Claim 19, wherein 
the graphics stream has two sets of graphics data, 
a value of a presentation time stamp of the control packet 
is obtained by adding a predetermined value to a value of 
a presentation time stamp of the data packet, where the 
predetermined value is a total of a period x and a period 
Y > 

the period x being a longer one of: a total of 
a period required for clearing a screen and a period 
required for writing the former of the two sets of graphics 
data after decoded, to the screen; and a total period 
required for decoding the two sets of graphics data,' and 

the period y being a period required for writing, 
to a screen, the latter of the two sets of graphics data 

148 



WO 2005/004478 



PCT/JP2004/009873 



after decoded, and 

the controller, when the current reproduction point 
reaches a point shown by a presentation time stamp of the 
control packet, displays content of the graphics plane. 

5 

24. The reproduction apparatus of Claim 15, wherein 
the graphics stream includes a plurality of data packets 
storing graphics data, including the data packet, 

the data packets make up a data-packet sequence, 
10 the data-packet sequence constitutes graphical button 

materials, 

the graphics decoder combines, with a moving picture, 
an interactive screen that includes the graphical button 
materials, and displays the interactive screen combined with 
15 the moving picture, and 

the reproduction apparatus performs, when the 
reproduction point of the video stream reaches a point shown 
by a time stamp of the control packet, an initial display 
of the interactive screen by using graphics data positioned 
20 up to a middle of the data-packet sequence, and 

the reproduction apparatus performs, when a user 
operation is received, updating of the interactive screen 
by using graphics data positioned after the middle of the 
data-packet sequence. 

25 
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25. The reproduction apparatus of Claim 24, wherein 
a time at which the initial display of the interactive 

screen is performed is obtained by adding a predetermined 
period to a decoding ending time of graphics data positioned 
5 at the middle of the first-packet sequence, 

where the predetermined period is based on a total of 
a first period required for clearing a graphics plane of the 
reproduction apparatus and a second period required to perform 
writing for the initial display, to the graphics plane. 

10 

26. The reproduction apparatus of Claim 25, wherein 
if type information included in the control information 

indicates a memory management start, the controller sets, 
as the predetermined period, a total of the first period and 
15 the second period, 

and if the type information indicates either a difference 
with preceding control information, or a duplicate of the 
preceding control information, the controller sets the second 
period as the predetermined period. 

20 

27. The reproduction apparatus of Claim 24, wherein 
if button materials, which are to be in a selected state 

as a default in the initial display, are statically determined, 
the control information includes default selected 
25 information specifying the button materials, and calculates 
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the second period, based on a total of firstly displayed part 
of decompressed graphics data representing a selected state 
of one button and firstly displayed part of decompressed 
graphics data representing normal states of buttons different 
5 from the button. 

28. The reproduction apparatus of Claim 24, wherein 
if button materials, which are to be in a selected state 

as a default in the initial display, dynamically change, 
10 the second period is a' period required for writing data 

of size T, to the graphics plane, " 

where the size T is obtained by adding together sizes 
x of all buttons, a size x being obtained by an expression 
of: 

15 size x = max (N-f irst, S-f irst) , 

N-first representing firstly displayed part of 
entire graphics data representing a normal state, 

S-first representing firstly displayed part of 
entire graphics data representing a selected state, and 
20 max(a,b) being a formula for indicating one of 

"a" and x> b" that has a larger size therebetween. 

29. A recording method for a recording medium, the 
recording method comprising: 

25 a step of creating application data; and 
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a step of recording the created application data to the 
recording medium, wherein 

the application data includes a digital stream that is 
obtained by multiplexing a graphics stream and a video stream, 
5 the graphics stream being a packet sequence that includes 
a data packet storing graphics data and a control packet storing 
control .information, 

the data packet has a time stamp whose value indicates 
a decoding time of the graphics data, and 
10 the control packet has a time stamp whose value indicates 

a time at which the graphics data, after being decoded, is 
displayed combined with the video stream. 

30. An integrated circuit used in a reproduction 
15 apparatus for a digital stream, the digital stream being 
obtained by multiplexing a video stream and a graphics stream, 
the graphics stream being a packet sequence that includes 
a data packet storing graphics data and a control packet storing 
control information, the integrated circuit comprising: 
20 a video decoder operable to obtain a moving picture by 

decoding the video stream; and 

a graphics decoder including: 

a processor that starts decoding of graphics data when 
a current reproduction point of the video stream reaches 
25 a point shown by a decode time stamp of the data packet, 
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and ends the decoding when the current reproduction point 
reaches a point shown by a presentation time stamp of the 
data packet; and 

a controller that, according to a presentation time 
5 stamp of the control packet, displays the graphics data, 

after being decoded, combined with the video stream, 

31 • A program that makes a computer perform reproduction 
of a digital stream, the digital stream being obtained by 
10 multiplexing a video stream and a graphics stream, the graphics 
stream being a packet sequence that includes a data packet 
storing graphics data and a control packet storing control 
information, the program comprising: 

a code that makes the computer obtain a moving picture 
15 by decoding the video stream; and 

a code thatmakes the computer perform graphics rendering 
by which the graphics data combined with the moving picture 
is displayed, the graphics rendering performed by the computer 
including: 

20 a process of starting decoding of graphics data when 

a current reproduction point of the video stream reaches 
a point shown by a decode time stamp of the data packet, 
and ending the decoding when the current reproduction point 
reaches a point shown by a presentation time stamp of the 

25 data packet; and 
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a process of, according to a presentation time stamp 
of the control packet, displays the graphics data, after 
being decoded, combined with the video stream. 



5 32 . A reproduction method for a digital stream that is 

obtained by multiplexing a video stream and a graphics stream, 
the reproduction method comprising: 

a process of obtaining a moving picture by decoding the 
video stream; and 
10 a process of performing graphics rendering by which the 

graphics data combined with the moving picture is displayed, 
the graphics rendering including: 

a process of starting decoding of graphics data when 
a current reproduction point of the video stream reaches 
15 a point shown by a decode time stamp of the data packet, 

and ending the decoding when the current reproduction point 
reaches a point shown by a presentation time stamp of the 
data packet; and 

a process of, according to a presentation time stamp 
20 of the control packet, displays the graphics data, after 

being decoded, combined with the video stream. 
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FIG. 7 A 
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FIG. 1 0 
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FIG. 1 7 
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PTS( DSn[PCS)] )>=DTS( DSn[PCS] )+DECODEDURATION( DSn ) 

Where: 

• DECODEDURATION( DSn ) is calculated as follows: 
decode_duration = 0 ; 

decode Juration += PLANEINITIALIZATIONTIME( DSn ) ; 
if( DSn. PCS. num_of_objects — 2 ) 

• decode_duration += WAIT( DSn, DSn. PCS. OBJ[0], decode_duration ) ; 
if( DSn. PCS. OBJ[0]. window_id ~ DSn. PCS. OBJ[1 ]. window Jd ) 

decode Juration += WAIT( DSn, DSn. PCS. 0BJ[1 ], decode_duration ) ; 
j decode Juration += 90000*( SIZE( DSn. PCS. OBJ[0]. windowjd )//2S6*1 0 6 ) ; 

else 

1 decode Juration += 90000*( SIZE( DSn. PCS. OBJ[0]. windowjd )//256*1 0 6 ) ; 

decode Juration += WAIT( DSn, DSn. PCS. 0BJ[1 ], decode Juration ); 
j decode Juration += 90000*( SIZE( DSn. PCS. OBJ[ 1 ]. windowjd )//256*1 0 6 ) ; 

} 

else if( DSn. PCS. num_of_objects ==1 ) 

decode Juration += WAIT( DSn, DSn. PCS. OBJ[0], decode Juration ) ; 
^ decode Juration += 90000*( SIZE( DSn. PCS. OBJ[0]. windowjd )//256*1 0 6 ) ; 

return decode Juration ; 

• PLANEINITIALIZATIONTIME( DSn ) is calculated as follows: 
initialize Juration=0 ; 

if( DSn. PCS. composition_state= - EPOCH.START ) 

^ initialize Juration = 90000*( 8*video_width*video_height//256*1 0 6 ) ; 

else 

for( i=0 ; i < WDS. num_windows ; i++ ) 

* if( EMPTY(DSn.WDS.WIN[i],DSn ) ) 

initialize Juration += 90000*( SIZE( DSn. WDS. WIN[i] )//256*10 6 ) ; 

} } 

return initialize_duration ; 

• WAIT( DSn, OBJ, current Juration ) is calculated as follows: 
wait Juration = 0 ; 

if( EXISTS( OBJ. objectjd, DSn ) ) 

object Jefinition_ready_time = PTS( GET( OBJ. object_id. DSn ) ) ; 
current_time = DTS( DSn. PCS )+current Juration ; 
if( current_time < object Jefinition_ready_time ) 
^ wait_duration += object Jefinition_ready_time - current_time ) ; 

return wait Juration ; 
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FIG. 20A 
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FIG. 21 A 
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